DIMENSIONS OF SOME AFFINE DELIGNE-LUSZTIG 

VARIETIES 



ULRICH GORTZ, THOMAS J. HAINES, ROBERT E. KOTTWITZ, AND DANIEL C. 

REUMAN 



1. Introduction 

Let k be a finite field with q elements, and let k be an algebraic closure of k. 
We consider the field L := A; ((e)) and its subfield F := A; ((e)). We write a : x i— > x q 
for the Frobenius automorphism of k/k, and we also regard a as an automorphism 
of LJF in the usual way, so that cr(^a n e n ) = ^cr(a„)e™. We write o for the 
valuation ring fc[[e]] of L. 

Let G be a split connected reductive group over k, and let A be a split maximal 
torus of G. Put o := X*(A)r. Write W for the Weyl group of A in G. Fix a 
Borel subgroup B = AU containing A with unipotent radical U. For A G X*(A) 
we write e A for the element of A(F) obtained as the image of e G G m (F) under the 
homomorphism A : G m — > A. 

This paper concerns the dimensions of certain affine Deligne-Lusztig varieties, 
both in the affine Grassmannian and in the affine flag manifold. We begin with the 
affine Grassmannian. 

Put K := G(o). We denote by X the affine Grassmannian X = G(L)/K and 
by xq its obvious base-point. The group G(L) acts by left translation on X. By 
the Cartan decomposition G(L) is the disjoint union of the subsets Ke^K, with 
\x running over the dominant elements in X*(A). For b G G(L) and a dominant 
coweight /i G X*(A) the affine Deligne-Lusztig variety X^(b) — X^(b) is the locally 
closed subset of X defined by 

(1.0.1) X^b) := {x G G{L)/K : x^bafa) G ife^}. 

For g G G(L) it is clear that x t—y gx yields an isomorphism X^(b) — > X f ^(gba(g)^ 1 ), 
so the isomorphism class of X^(b) depends only on the a-conjugacy class of b. 

Let D be the diagonalizable group over F with character group Q. Just as in 
|Kot85j . the element b determines a homomorphism vj, : B — ► G over L, and 6 is 
said to be 6as«c if fb factors through the center of G. For g G G(i) we have 

(1.0.2) Vgba(g)- 1 = Int(g) o v hl 

where Int(g) denotes the inner automorphism x \— > gxg" 1 of G over L, and since it 
is harmless to er-conjugate 6, we may as well assume that Vb factors through A, and 
that the corresponding element £? b G X*{A)q C a is dominant. Following RR96 
we refer to as the Newton point of &. The centralizer of Vb in G is then a 
Levi subgroup of G over F. 
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Just as in Kot85 , RZ96, 1.12], Kot97 , there is an inner form J of M b whose 
i?-valued points (for any F-algebra R) are given by 

J(R) = {g G G(R ® F L) : g- l ba{g) = b}. 

The group J(F) acts by left multiplication on X^{b). Note that J(F) C M b (L) 
because of (ll.0.2jl . 

Let Aq denote the quotient of X*(A) by the coroot lattice for G. We denote 
by Pg the canonical surjection X*(A) -» Aq- There is a canonical homomorphism 
i]g ■ G{L) -» Ag, which is trivial on K = G(o) and hence induces a surjection, 
also denoted t)g, from X = G(L)/K to Aq- The fibers of rjc ■ X -» Aq are 
the connected components of the affine Grassmannian X. As in |Kot97l 7.7], the 
restriction of the homomorphism r)M b ■ Mb(L) -» Am 6 to J(F) is surjective, which 
implies that the restriction of r/c ■ G{L) -» Aq to J(-F) is also surjective. Using 
the action of J(F) on X^b), we then see that the intersections X^ib) PI ?7g 1 (A) 
(A G Ag) of X^ib) with the various connected components of X are all isomorphic 
to each other. 

As in |KR| (see also .Lci02 , Kot03 ), there is a simple criterion for XJb) to 
be non-empty (see Proposition 15. 6. T)l . Here we mention only that when b is basic, 
X^(b) is non-empty if and only if r)a(b) = pc(fJ-)- When X^(b) is non-empty, there 
is a conjectural formula for its dimension, due to Rapoport |Rap02| , which we now 
recall, reformulating it slightly (see |Kot05p along the way. 

This formula involves a non- negative integer defc(b) attached to 6. By definition 
defc(&) is the F-rank of G minus the F-rank of J. Clearly defc(fr) depends only 
on the cr-conjugacy class of b. (As usual the _F-rank of G is the common dimension 
of all maximal F-split tori in G.) We write p G X*(A)q for the half-sum of the 
positive roots. 

Conjecture 1.0.1 (Rapoport). Assume that X^(b) is non-empty. Then its dimen- 
sion is given by 

dimX M (6) = {p,/j. - v b ) - -z Aci G {b). 

In Reu04 Reuman proves the conjecture for G = SL2, SL3, Sp4 and 6 = 1. In 
|Mie| Mierendorff proves (in the context of Q p rather than fc((e))) that Rapoport 's 
conjecture is true for GL n and minuscule p. 

In this paper we prove Rapoport's conjecture for all b G A(L) (see Theorem 
12.15.11 noting that defc(b) = when b G A(L)), and in fact we show in this case 
that Xfj_(b) is equidimensional (see Proposition I2.17T|| . answering a question of 
Rapoport. Moreover, returning to general elements b G G{L), we show in Theorem 
15.8. ll that. if M is a Levi subgroup of G such that b G M(L) and b is basic in M(L), 
and if Rapoport's conjecture holds for [M, b), then Rapoport's conjecture holds for 
(G,b). 

Consequently, in order to prove Rapoport's conjecture in general, it would be 
enough to prove it for superbasic elements b, by which we mean those for which 
no cr-conjugate is contained in a proper Levi subgroup of G. As we verify in 15.91 
superbasic elements are very special, and for simple groups they exist only in type 
A n . The upshot is that it would be enough to prove Rapoport's conjecture for basic 
elements b G GL n (L) such that the valuation of det(6) is relatively prime to n. 

Now we turn to affine Deligne-Lusztig varieties inside the affine flag manifold 
G(L)/I, where / is the Iwahori subgroup of G(L) obtained from an alcove ai in the 
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apartment associated to A. Given b G G(L) and an element x G W — W k X*(A), 
we get the affine Deligne-Lusztig variety 

X x (b) = {g G G{L)/I : g- l ba{g) G /«/}. 

For the groups G = SX 2 , SL 3 , Sp4 and 6=1 the dimension of X x (b) was computed 
by Reuman Reu04 . For suitably general x (those in the union of the "shrunken 
Weyl chambers") Reuman gives a simple formula for dimX^) and conjectures 
that it holds in general (for 6 = 1 and suitably general x). 

In this article we prove a formula (see Theorem 16.3. ljl for dim X x (6) when 
b G A(L). Unfortunately this formula does not suffice to establish Reuman's con- 
jecture, since it involves the unknown dimension of the intersection of I- and U(L)- 
orbits in the affine flag manifold. (The reason we had better luck with the affinc 
Grassmannian is that the dimensions of intersections of G(o)- and J7(L)-orbits in 
the affine Grassmannian are known, thanks to Mirkovic-Vilonen |MV1| .1 

However there is an algorithm for computing the dimensions of such intersections, 
and in section we describe the results of computer calculations made using this 
algorithm. Reuman's conjecture (see subsection 17. 2|1 turns out to hold in all cases 
checked by the computer. In the case of rank 2 groups, the results can be presented 
in the form of pictures. Figures 1,2,3 show the dimensions for 6=1 and A2, C2, Gi 
respectively, while figures 11,12 show dimensions for two elements 6 G A(L), b =/= 1, 
one for type A2, and one for type Gi- 

The results in these last two figures support Conjecture 17.5.11 an extension of 
Reuman's conjecture to elements 6 G A{L). We finish this introduction by mention- 
ing that there is mounting evidence that an analog of Reuman's conjecture holds 
for all 6 G G(L) (for suitably general x G W). 

2. Affine Deligne-Lusztig varieties inside the affine Grassmannian 

2.1. Further preliminaries. For v in X*(A) or a we write Vdom for the unique 
dominant element in the VF-orbit of v. For cocharacters /x, v G X*(A) we say that 
1/ < /j, if fi — v is & non- negative integral linear combination of positive coroots. 

Any 6 G A(L) is cr-conjugate to an element of the form e u . By jKB] the set 
X^e") is non-empty if and only if i/,j om < /1; we now assume that this is the case. 
We are going to calculate the dimension of X fJ _(e l/ ), using the obvious fact that 
A p (e 1/ ) is preserved by the action of A(F). 

2.2. Topology on X. We view X as an ind-schemc in the usual way. Each K- 
orbit on X is finite dimensional, and we denote by Z n the union of all _ftT-orbits 
having dimension less than or equal to n. Each Z n is a projective variety, and the 
increasing family Zo C Z\ C ^2 C Z3 C . . . exhausts X. We put the direct limit 
topology on A, so that a subset Y of X is closed (respectively, open) if and only if 
for all n the intersection YnZ n is closed (respectively, open) in the Zariski topology 
on Z n . Each Z n is closed in A. If Y is locally closed in A, then each intersection 
Y f~l Z n is locally closed in Z n . 

2.3. Dimensions of locally closed subsets of X. We write Z for the family of 
subsets Z of X for which there exists n such that Z is a closed subset of Z n . Each 
Z G Z is a projective variety, and the family Z is stable under the action of G(L). 
For any locally closed subset Y of X we put 

(2.3.1) dim(T) := sup{dim(Y n Z) : Z G Z}. 
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Of course dim(Y") might be +00, as happens for example when Y = X. Clearly 
dim(#y) = dim(y) for all g e G(L). 

2.4. [/(L)-orbits on X. For any A 6 X*(A) we put x x := e x x G X. We write X x 
for the £/(L)-orbit of cc A ; by the Iwasawa decomposition we have 

(2.4.1) X= ]J X A , 

\ex,(A) 

set-theoretically. The sets 

(2.4.2) X< x := H Xy 

\':\'<\ 

are closed in X, and the J7(L)-orbits X\ are locally closed in X . Taking A = we 
get X Q = U(L)/U(o). 



2.5. Dimensions of A(F)-stable locally closed subsets of X. Let Y be an 

A(F)-stable locally closed subset of X. We claim that 

(2.5.1) dim(Y) = dim(Y n X x ) 

for any A G X*(A). Clearly X\ = e x Xo, and because Y is ^4(.F)-stable and hence 
satisfies Y = e x Y, we have Y n X x = e x (Y n X ), so that 

(2.5.2) dim(YnX A ) =dim(rnx ) 
for all A. Thus we need only show that 

(2.5.3) dim(Y) = dim(Y n X ). 

The inequality dim(Y" n Xq) < dim(Y) is clear. For the reverse inequality we 
must show that 

(2.5.4) dim(Y n Z) < dim(Y n X ) 

for any Z G Z. It is well-known (and easy) that there exists a finite subset S of 
X*(A) such that Z is contained in 

\es 

Therefore 

dim(Y nZ) = sup{dim(Y n Z n X A ) : A G S} 
( ~ 2 ' 5 ' 5 ^ < sup{dim(Y n X\) : A G S}. 

Combining (|2.5.5|l and I2.5.2|) . we see that dim(Y n Z) < dim(Y n X ), as desired. 

Since X^(€ v ) is A(F)-stable, the remarks above show that its dimension is the 
same as that of 

X^e") n X = {u G U(L)/U(o) : tt - V<7(u) G KePK}. 
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2.6. Root subgroups of U. For any positive root a we write U a for the root 
subgroup of U corresponding to a. Enumerate the positive roots (in any order) 
as a\, . . . ,a r . Then, as is well-known, the map (wi, . . . , u r ) i— > Ui . . .u r is an 
isomorphism 

r 

n u ^ - u 

of algebraic varieties over k. We now fix, for each positive root a, an isomorphism 
U a ~ G a over k. Thus we may identify U(L) with L r and [7(o) with o r . 

2.7. Subgroups [7„ of U(o). For any n > the ring homomorphism o -» o/e n o 
induces a surjective group homomorphism U(o) -» U{o/e n o) 1 whose kernel we de- 
note by U n . Thus we have a descending chain U(o) = Uq D U\ D U2 D ■ ■ ■ of 
normal subgroups of U(o). Under our identification of U(o) with o r the subgroup 
U n becomes identified with (e™o) r . 

2.8. Subgroups U{m) of U(L). We now fix a dominant regular coweight Ao G 
X*(A); thus (a, Ao) > for every positive root a of A. Put a :— e Ao , and then for 
m E Z define a subgroup U(m) of U (L) by 

U(m) := a m U(o)a- m . 

There is a chain of inclusions 

• • • D U{-2) D U(-l) D U(0) D U(l) D U{2) D ■ ■ ■ 

and moreover 

U(L) = |J U(m). 

Under our identification of U{L) with L r , the subgroup U(m) becomes identified 
with 

r 

Y[e m{ai ' Xo) o. 

i=i 

Clearly the filtrations U D U\ D U 2 D ■ ■ ■ and [7(0) D [7(1) D [7(2) D . . . define 
the same topology on [7(o). 

2.9. Dimensions of locally closed subsets Y oi X - Recall that 

X Q = U(L)/U(o). 
Therefore X can be written as the increasing union 

x ° = U U(-m)/U(0) 

m>0 

of its closed subspaces U{— m)/[7(0). 

Now consider a locally closed subset y of Xq. Then y is locally closed in X and 
by definition its dimension is sup{dim(y n Z) : Z G Z}. It is clear that for any 
Z G Z there exists m > such that ZCiXq C U(—m)/U(0). It is equally clear that 
for any m > there exists Z G Z such that U(—m)/U(0) C Z H X . We conclude 
that 



(2.9.1) 



dim(y) = sup{dimy n (U(-m)/U ) : m > 0}. 
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We of course are particularly interested in the dimension of the locally closed 
subset 

(2.9.2) Y„ <u := X„(e") nl„ = { M e U(L)/U{o) : u"V<r(u) G Ke»K}, 
defined for any coweights [i, v with /i dominant. In other words 

(2.9.3) Y^ v = f^(Ke»Ke-» n U(L))/U(o), 

where f v is the map U(L) — + U(L) defined by f u (u) ■= vT 1 ^ o{u)eT v . 

2.10. Dimensions for admissible and ind-admissible subsets of U(L). In 
view of (|2.9.3|l we see that it would be useful to introduce a notion of dimension for 
suitable subsets V of U(L) and then to compute the dimension of f~ x V in terms 
of that of V. 

For m, n > the quotient U(—m)/U(n) is the set of fc-points of an algebraic 
variety over k. We say that a subset V of U(—m) is admissible if there exists n > 
and a locally closed subset V of U(—m)/U(n) such that V is the full inverse image 
of V under U(—m) -» U(—m)/U(n). We say that a subset V of U(L) is admissible 
if there exists m > such that V is an admissible subset of U(—m). We say that 
a subset V of U(L) is ind-admissible if V (1 U(—m) is admissible for all m > 0. 
Obviously admissible subsets are also ind-admissible. 

For any admissible subset V of U(L) we choose n > such that V is preserved 
by right multiplication by U(n) and then put 

(2.10.1) dim^ := dim(V/U(n)) - 6am(U(0)/U(n)); 

this is clearly independent of the choice of n. In this definition we could equally 
well have used the subgroups U n instead of U(n). Clearly dimJ7(o) = 0, and of 
course dim V can be negative. 

For any ind-admissible subset V of U(L) we put 

(2.10.2) dim V := sup{dim V n U{-m) : m > 0}. 
Of course dim(V) can be +oo, as happens in case V = U(L). 

2.11. Warm-up exercise and key proposition. The following familiar lemma 
is what makes the next proposition work. 

Lemma 2.11.1. Let a,b be non-negative integers and consider the group homo- 
morphism f : o — > o defined by fix] := e a o~(x) — e b x. Then the image of f is the 
subgroup e c o, where c := min{a,6}. 

Proof. Clearly it is enough to treat the case in which c = 0. Then at least one of 
a, b is zero. If (a, b) ^ (0, 0), then / preserves the filtration 

D eo D e 2 D . . . 

of o and induces an isomorphism on the associated graded group. Therefore / is 
bijective in this case. 

If (a, b) = (0,0), then / preserves the filtration above and induces on each 
successive quotient k the map x t— > <j(x) — x — x q — x, which is surjective since k is 
algebraically closed. Therefore / maps o onto o. □ 

Now we come to the key proposition. It involves two dominant coweights v and 
v 1 . Define homomorphisms (j), ip : U(L) — > U(L) by <f>(u) :— € u ue~ v and ip(u) = 
t v a{u)eT v . The dominance of i>, v' implies that both </>, ip preserve the normal 
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subgroups U n of U(p) and hence induce homomorphisms <fi n ,ip n : U(p/e n o) — > 
U(o/e n o). 

We use (j>, ip to define a right action, denoted *, of U(o) on itself: the action of 
an element u £ U(o) upon an element u' G E/(o) is given by u' *u :— <p(u)~ 1 u''ip(u). 
Similarly, we use 0„,'0 n to define a right action, again denoted *, of U(o/e n o) on 
itself: the action of an element u £ U(o/e n o) upon an element vl G U(o/e n o) is 
given by v! * u := (j) n (u) u'ip n (u). 

We regard U(o/e n o) as the set of fc-points of an algebraic group over k in the 
usual way. In particular the underlying variety is simply an affine space of dimension 
n dim U. In the next proposition the dimensions are those of varieties over k. In 
the proposition, and throughout the paper, we write sums over the set of positive 
roots as £ Q>0 . 

Proposition 2.11.2. Let v and v' be dominant coweights, and let n be a non- 
negative integer large enough that 

n > min{(a, v), (a, v }} 

for every positive root a. Then we have: 

(1) The codimension of the U(o/e n o)- orbit of 1 £ U(o/e n o) is equal to 

min{(a, v), (a, v'}}, 

which in turn is equal to the dimension of the stabilizer S n o/l £ U(o/e n o) 
in U(o/e n o). Note that S n = {u G U(o/e n o) : <p n (u) = ip n (u)}. 

(2) The U(o)-orbit of 1 G U(o) coincides with the inverse image under U(o) — » 
U(o/e n o) of the U(o/e n o) -orbit of 1 £ U(o/e n o). In particular the U(o)- 
orbit of 1 £ U(o) contains U n . 

Proof. To simplify notation we sometimes write H for the group U(o/e n o). We 
begin by proving the first statement. The codimension of the ii-orbit of 1 G H is 

dimiJ — <Hm(H/S n ) = dimS^. 

Under our identification G£ ~ U, the subgroup S n of U(o/e n o) goes over to 

r 

Y[{x £ o/e n o : e< ai ' u ">x = e {a " u) a{x)} , 
i=i 

and the dimension of the i-th factor in this product is equal to the codimension of 
the image of the homomorphism x i— > e^ Qi,!y V(x) — e^ ai ' v from o/e"o to itself, 
and by Lemma 12.11.11 (and our hypothesis on n) this codimension is obviously 
min{ (cti, u), (cm,i/)}. 

Now we prove the second statement. For u £ U(o) we write u for the image of 
u under U(o) -» H. It is clear that the ^-actions on U(o) and H are compatible, 
in the sense that 

(2.11.1) u * u' — u * u', 

from which it follows that U(o) -» H maps the [/(o)-orbit of 1 G U(o) into the 
i?-orbit of 1 G H. We must prove that if u £ U(o) has the property that u lies 
in the ii-orbit of 1, then u lies in the J7(o)-orbit of 1. Replacing u by u * u' for 
suitable u' £ U(o), we may assume that u = 1. In other words it remains only to 
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show that any u G U n lies in the t/(o)-orbit of 1 £ U(o). Some care is needed since 
the *-action of U(o) on itself does not preserve the subgroup U n . 

Until now we have been working with any ordering ot\,...,<x r of the positive 
roots. Now let us order them so that ht(ai) < ht(a2) < • • • < ht(a r ), where ht(a) 
is the number of simple roots needed in order to write the positive root a as a sum 
of simple roots. We then get a decreasing chain 

U = U[l] D U[2] D U[3] D ■ ■ ■ D U[r + 1] = {1} 

of normal subgroups U[j] of U, with U[j] defined as the subgroup consisting of 
elements whose projections onto the first j — 1 root subgroups U ai , . . . , U aj _ 1 are 
all equal to 1. 

Now return to our element u G U n , and let u\ denote the image of u in 
C/[l](o)/[/[2](o) = U ai (o). By Lemma 12 .11. II (and our hypothesis on n) we may 
choose v G U ai (o) so that U\ * v = 1. It follows that u * v £ U[2] (o). We claim that 
u * v e U n . For this we must check that u * v = 1 , which is clear since 

u * v = u * v — l*v = iii * v = UiWv = 1. 

Replacing u by u * v, we may now assume that u £ C/[2](o) n U n . Using U a2 the 
same way we just used U ai , we may push u down into t/[3](o) H U n . Continuing in 
this way, we eventually end up with u € U[r + l](o) = {1}, at which point we are 
done. □ 

2.12. Formula for the dimension of f~^,V. Now let v, u' G X. t {A) and define 
a map f v y : U(L) — y U(L) by 

(2.12.1) f uy (u) := {e" ' ue~ v ' y 1 ■ {e v a(u)e-' / ) = e' y ' u' 1 ' a(u)e- v . 

Note that when v 1 = 0, we get back the map f u considered earlier. Moreover, when 
v, v 1 are both dominant and u G U(o), we have fvy{u) = 1 * u, with * denoting 
the action of U(o) on itself introduced in 12. 1 II 

Now let A G X*(A). We will also need the conjugation map c\ : U{L) — > U(L) 
defined by 

(2.12.2) c x (u) := e x ue- x . 
Proposition 2.12.1. Let \ : v,v' G X*(A). Then we have: 

(1) fv,v' c\ = f\+v,\+v' = c \ fv,v' ■ 

(2) Let V be an admissible (respectively, ind- admissible) subset ofU(L). Then 

V is admissible (respectively, ind- admissible) and 

dimc^U = dim V + A). 

a>0 

(3) Let V be an admissible subset ofU(L). Then f~l,iV is ind- admissible and 

dim f~l/V — dim V + min{(a, v), (a, v')}. 

Proof. The first statement of the proposition is an easy calculation. Next we prove 
the second statement. Assume that V is an admissible subset of U(L), and pick n 
big enough that V is stable under right multiplication by U n . Since c\ induces an 
isomorphism from the variety c^U/c^ 1 ^ to the variety V/U n , we see that 

dimc^ 1 ^ — dimc^ 1 ?/,! = dimU — dimU n , 
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from which it follows that it is enough to prove the second statement of the propo- 
sition for V — U n . Using the root subgroups U a , we are reduced to the obvious 
fact that 

dime a o/e b O = b - a. 

Finally we prove the third statement of the proposition. Using the first two 
parts of the proposition, one sees easily that the third part is true for (V, v') if 
and only if it is true for (v + A, v 1 + A). Therefore we may assume without loss 
of generality that both v, v' are dominant. From now on we abbreviate f v y to /. 
Note that the dominance of v, v' implies that f(Ua) C Uq; indeed, for u £ Uq we 
have f(u) = 1 * u in the notation of 12.111 so that f(Uo) coincides with the C/o-orbit 
of 1 6 Uq, something we have analyzed in Proposition 12 . 1 1 ."21 We write /o for the 
map /q'-Uq—)- Uq obtained by restriction from /. 

As in Proposition 12 . 1 L^l we now choose a non-negative integer uq large enough 
that 

uq > min{(a, v), (a, v )} 

for every positive root a. Using the first two parts of Proposition 12 . 1 2 ,H again, we 
see that the third part of the proposition is true for V if and only if it is true for 
e x Ve~ x . Therefore we may assume without loss of generality that V C U m . 

Under this assumption we are going to prove that for all m > the intersection 
U(—m) fl / _1 U is admissible of dimension 

dim V + min{(a, v), (a, v')}, 

which will be enough to prove the proposition. 

Recall that U(—m) = e~ °Uq€ °. Once again using the first two parts of this 
proposition, we see that 

U(-m) D f^V = €- mXo (Uo fl /-l( e ^o^ e -mA ^ e mAo 

and that 

dimZJ(-m) n f^V - dimV = dimf/ n f-\ e mX °Ve~ mXn ) - dime mA °Ue" mA °. 

Since e mX oy e -m\ Q j g contained in U no , we may without loss of generality take 
m = 0. 

Thus we are now reduced to proving that if V C U no , then f$ 1 V is admissible 
of dimension 

dim V + min{(a, v), (a, v')}. 

a>0 

Choose n > no such that V is invariant under right multiplication by U n , and once 
again put H := Uo/U n . Then V is obtained as the inverse image under 

p:U ^ H 

of a locally closed subset V of H contained in U no /U n C H. 

Writing / for the map H — > H defined by f(h) :— 1* h, we have pfo = fp, from 
which it follows that 

fo 1 v=p- 1 r l v. 

In particular f^V is admissible of dimension 

dim U n + dim/" 1 ?. 
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Recall from before that S n denotes the stabilizer group-scheme of 1 G H for the 
*-action of H on itself. Now the morphism / induces an isomorphism from the fpqc 
quotient S n \H to the H-orbit of 1 G H (see Lemma l2.17.2ll . and by the second 
part of Proposition 12 . 1 1 applied to no, we have 

V C U n JU n C /(H). 

Therefore by Lemma f2. 17. 21 

dim/ _1 U = dim V + dim5Vi, 

from which it follows that 

dim f^V = dim U n + dim V + dim S n = dim V + dim S n . 

Using the formula for dim S n given in the first part of Proposition 12.11.21 we see 
that 

dunfQ 1 V = dim V + min{(a, v), (a, f')}, 

a>0 

as desired. □ 

2.13. Formula for (p, v — fdom}- Let p G X*(A)q be the half-sum of the positive 
roots of A. Recall that fdom denotes the unique dominant element in the M^-orbit 
of v. 

Lemma 2.13.1. For any v G a there is an equality 

(2.13.1) (p, v - u dom ) = 2J min{(a, ^},0}. 

Q>0 

Proof. The lemma follows immediately from the equations 

(2.13.2) (p,i/) = 53(a,i/)/2 

and 

(2.13.3) (p,Vdom) = K"'")!/ 2 - 

Q>0 

□ 

2.14. Mirkovic-Vilonen dimension formula. Recall that X v denotes the U(L)- 
orbit of x v = t v XQ in X. For dominant p G X*(A) we also consider the if-orbit 
X^ := Kx^ of Xfj, in X. We are interested in the intersection X^ nl„. We assume 
that t'dom < M> since otherwise the intersection is empty (see |BT72I 4.4.4]). As 
before p is the half-sum of the positive roots. Then we have 

Proposition 2.14.1 (Mirkovic-Vilonen). For any dominant p G X*(A) and any 
v G X* (A) such that Vdom < t 1 there is an equality 

(2.14.1) dimV^ C\X V = {p,p + v). 

This is proved in |MV1I IMV2 . Another proof in the present context of finite 
residue fields is given in section see Remark ED 

We will need the following reformulation of their result. 

Proposition 2.14.2. For any dominant p G X*(A) and any v G X*(A) such that 
Vdom < t 1 there is an equality 

(2.14.2) dimKe"Ke- u DU{L) = {p,p-v). 
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Proof. The variety n X v is isomorphic to the quotient 

(Ke^Ke-" nU(L))/e' / Uoe- / , 

and K&KeT v n U(L) is obviously an admissible subset of U(L). Thus, according 
to our discussion of dimension theory for admissible subsets of U(L), we have 

(2.14.3) dimX^ nl^ dim K e^f"" n U(L) - dime"[/ e~ !/ . 
From the second part of Proposition 12. 12. 11 we obtain 

(2.14.4) dime^e-" = -2{p,v). 

Combining l|2.14.1|l . (|2.14.3|l . (|2.14.4|) . we get the desired result. □ 

2.15. Main result. Now we are ready to calculate the dimension of X tl (e v ). Recall 
that p denotes the half-sum of the positive roots of A. 

Theorem 2.15.1. Let p, v be coweights of A. Assume that p is dominant and that 
Vdom < P- Then 

dimX^e") = (p, p - i/ dom ). 

Proof. In 12.51 we saw that 

(2.15.1) dimX^e") = dimY^u, 

where Y^^ denotes the intersection X fl (e l/ ) n Xq. From l|2.9.3|l we have 

(2.15.2) Y^ v = fZ x {K^Ke- v n U(L))/U(o). 
Applying Proposition 12. 12. 11 with v' = (so that f v . v ' — /^), we see that 

(2.15.3) dimF^ = dim Ke^Ke-" n U(L) + ^ min{(a, z/),0}. 

Using the Mirkovic-Vilonen dimension formula (Proposition 12.14.21) and Lemma 
12.13.11 we obtain 

(2.15.4) dmiY^v = (p,p- v) + (p,v - u Aom ) = (p,p- i/ dom ), 

as desired. □ 

2.16. Remark. In the last proof we only used Proposition I2.12H in the special 
case v' = 0. The reason we took arbitrary v' in Proposition 12. 12. 11 was to allow a 
reduction to the case of dominant coweights in the proof of that proposition. When 
v' — and v is dominant, this reduction step is not needed, and since X^{e v ) 
depends only on the cr-conjugacy class of e v , hence only on the H^-orbit of v, it 
would have been enough to consider only dominant v. 

Thus one might think it a waste of effort to have formulated and proved Propo- 
sition 12.12.11 in the generality that we did. However, later in the paper, when 
we switch from the affine Grassmannian to the afhne flag manifold, we will need 
Proposition ^ . 1 2~Tl for v' = and arbitrary v. For non-dominant v no simplification 
occurs when v' = 0, and the most natural formulation of Proposition 12 . 1 2~T1 seems 
to be the one we have given. 



12 U. GORTZ, T. J. HAINES, R. E. KOTTWITZ, AND D. C. REUMAN 

2.17. Equidimensionality. Next we will prove that X„(e 1 ') is equidimensional, 
in a sense we will make precise below. The equidimensionality follows easily from 
the corresponding fact about the intersections n X v due to Mirkovic-Vilonen 
(see Lemma |2.17.4|) . and from a basic lemma concerning fpqc (or fppf) quotients 
of algebraic groups by stabilizer subgroup schemes. 

We say an ind-admissible set Y C U(L) is irreducible if for all m > 0, the inter- 
section Y fl U(— m) is the full inverse image of an irreducible locally closed subset 
Y C U(—m)/U(n), for some n > 0. Note that if Y C U(—m) is the full inverse im- 
age of a locally closed subset Y n C U (—m)/U(ri), then Y n is irreducible if and only 
if its inverse image Y n > C U(—m)/U(n') is irreducible for some (equivalcntly, all) 
n' > n. This holds because the canonical projection U{—m)/U{n') — » U(—m)/U(n) 
can be realized in suitable coordinates as a projection A a x A 6 — > A a for some non- 
negative integers a and b. 

We say an ind-admissible set Y c U(L) is equidimensional if for each m > 0, the 
intersection YDU(~ m) is the full inverse image of an equidimensional locally closed 
subvariety of U(—m)/U(n) for some (equivalently, all) sufficiently large n > 0. 

Finally, an ^4(F)-stable locally closed subset Y C X will be termed equidimen- 
sional provided that the full inverse image in U(L) of Y n Xo C U(L)/U(o) is an 
equidimensional ind-admissible set. 

Proposition 2.17.1. The affine Deligne-Lusztig variety X^e") is equidimensional. 
To prove this proposition, we will need a few lemmas. 

To state the first lemma, suppose that H is an algebraic group over k, that 
is, a reduced and irreducible fc-group scheme of finite type. Suppose H acts (on 
the left) on a variety, or more generally on a finite-type fc-scheme X. For a closed 
point x £ X(k), we let O denote the if-orbit of x, a locally-closed subset of X 
which we give the reduced subscheme structure. Let H x C H denote the subgroup 
scheme which stabilizes the point x, and let H/H x denote the fppf-sheaf associated 
to the fppf-presheaf R i— > H(R)/ H X (R). Finally, let p x : H —> O be the morphism 
h i—* hx. 

Lemma 2.17.2. (1) The morphism p x : H — » O is fppf, hence it is an epi- 
morphism of fppf- sheaves and induces an isomorphism of fppf- sheaves 

H/H x ^ O. 

(2) For every irreducible subset Y C O, the inverse image scheme p~ 1 (Y) is a 
finite union of irreducible subsets Z , each having dimension 

dim Z = dim Y + dim H x . 

Proof. Part (1) is contained in |DG| . II, §3, 5.2. For part (2), we have by loc. cit. Ill, 
§3, 5.5 that dimO = dimi? — dimH x . Since H — > O is a dominant morphism of 
irreducible varieties, there exists a dense open subset U C O with the following 
property: for every irreducible set Y which meets U and every irreducible compo- 
nent W of p~ 1 (Y) which meets p~ 1 (/7), we have 

dim W — dim Y = dim H — dim O = dim H x , 



see e.g. M urn , I §8, Thm. 3. Since H acts transitively on O, the latter is covered 
by open subsets having the same property, and this implies (2). □ 
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Lemma 2.17.3. Let v,v' S X^(A). If V C U(L) is an equidimensional ind- 
admissible set, then so is f„ v i(V). 

Proof. We may assume V is irreducible. We may also assume that V is admissible, 
since the intersection f~„,{V) n U(—m) does not change when V is replaced by 
V n U(-m') for suitably large m'. 

As in the proof of Proposition !? - ! 2.11 we may replace {y, v') with {\+v, \+v') for 
a suitably dominant A and thereby reduce to the case where v and v' are dominant 
and / = f VtV satisfies f(Ua) C Uq. Also, we may replace V with e x Ve~ x and thus 
we may assume V C U no , where no is chosen as in Proposition 12.1 2. H We claim 
that for any m > 0, the intersection U(—m) n f~ 1 V is a union of finitely many 
irreducible admissible sets all having the same dimension. As in Proposition ^. 1 2. Tl 
it is enough to treat the case m = 0. 

Recall that H := U~o/U n and fo induces the map / : H — > H, which is the right 
action of H on 1 G H: f(h) = 1 * h. Now as before for any n > no we have the 
commutative diagram 

U —^U 



U /U n Uo/U n 

and V C U no /U n C f(H), where all notation is as in Proposition I2.12IT1 except 
that V is now an irreducible subset of Uo/U n . 

Since fo 1 ^) = P~ 1 J~ 1 {Y)i we need only show that / _1 (V) is the union of 
finitely many irreducible locally closed subsets of Uo/U n , all having the same di- 
mension. This follows from Lemma f2. 17. 21 □ 

The next lemma was established by Mirkovic and Vilonen as part of their proof 
of the geometric Satake isomorphism. 

Lemma 2.17.4 (Mirkovic- Vilonen). Let /i be G-dominant and let v <E X*(A) be 
an element such that Vdom < Then the variety X 11 n X v is equidimensional. 

Proof. We shall deduce the lemma from the following result. Let IC M denote 
the intersection complex on the closure of A M , normalized in such a way that 
lCfi[{2p, fx)]((p, fi}) is a self-dual perverse sheaf of weight 0. Then the complex 
RT C (X„, ICp) is concentrated in cohomological degree (2p, p + v). This is a part of 
the geometric Satake isomorphism |MVlllMV2| . and it was also proved in a direct 
fashion by Ngo-Polo in |NP| . Our goal is simply to take it as an input and show 
how it implies the equidimensionality statement. 

Suppose X^ n X v is not equidimensional, and choose an irreducible component 
C of dimension d < (p, p + v). Let U denote the complement in X^ n X v of all the 
other irreducible components. Thus U is open and dense in C and it is also open 
in X^ (~i X v . Let Z denote the complement of U in X^ n X v . 

Consider the exact sequence 

ti^\Z,\Cy) -> tf c M (f/,IC M ) -» H™(xtnx v , IC M ). 

The first map is identically zero for weight reasons: the complex IC M has weights 
< 0, and so by [C], the left-most group has weights < 2d — 1. On the other hand 
the middle group is pure of weight 2d, since IC M | u is the constant sheaf. This shows 
that the non-zero middle group injects into H^ d (X u ,lC fl ), a contradiction. □ 
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Finally, note that Proposition 12.17.11 follows immediately from Lemmas 12.17.31 
and 1 2. 17~M and the following identities we already proved: 

x M (0 ni = f-\K^Ke~ v n U(L))/U(o) 
ITlI^ {Ke»Ke- v n U(L))/e u U(o)e- J . 

3. Dimension theory for admissible subsets of L n 

Let V be a finite dimensional vector space over L. We discuss admissibility and 
dimensions for subsets of V. This will be needed in the next section. 

3.1. Lattices. Recall that a lattice A in V is a finitely generated o-submodule of 

V that generates V as vector space. If V is n-dimensional, then every lattice in V 
is free of rank n as o-module. Given two lattices Ai, A2 in V, there exist j, I S Z 
such that e J 'A2 C Ai C e'A2, and moreover Ai n A2 and Ai + A2 are again lattices. 

3.2. Admissible subsets of V. We say that a subset Y C V is admissible if there 
exist lattices A2 C Ai and a Zariski locally closed subset Y of the finite dimensional 
k- vector space A1/A2 such that Y is the inverse image under Ai -» A1/A2 of Y; 
in this situation we say that Y comes from Y. We say that a subset Y C V is 
ind- admissible if for every lattice A the intersection Y f) A is admissible. Note that 
a subset Y is ind-admissible if Y n A Q is admissible for all Aq, in a cofinal family of 
lattices. 

3.3. Dimension theory for admissible subsets of V. Let A be a lattice and 
let Y be an admissible subset of V. Choose lattices A2 C Ai such that A2 C A and 

Y comes from Y C A1/A2, and put 

dimA Y := dimY — dimA/A2, 

a number independent of the choice of Ai, A2. This notion of dimension depends 
of course on A, as the notation indicates. We have normalized things so that 
dimA = 0. However, for any two admissible subsets Y\, Y2 the difference 

dimA Yi — dimA Y2 

is independent of A, and so we will permit ourselves to write such differences as 
simply 

dim Yi — dim Y2 . 

For any ind-admissible subset Y C V we define diniA Y to be the supremum of 
the numbers dimA Y n Ai as Ai ranges through all lattices. 

Lemma 3.3.1. Let g be an L-linear automorphism ofV. Then for any admissible 
subset Y C V the inverse image g~ x Y is admissible and 

dim<7 _1 Y — dimY = valdet g. 

Proof. Easy. □ 

4. Relative dimension of certain morphisms / : V — > V 

This section contains a generalization of Lemma 12.11.11 that will be needed in 
the next section. 
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4.1. Review of F-spaces. Recall that an F -space is a pair (V, $), with V a finite 
dimensional L-vector space and $ a cr-linear bijection V — > V. The category of 
F-spaces is an F-linear abelian category in which every object is a finite direct 
sum of simple objects. The isomorphism classes of simple objects are in natural 
bijection with Q, and a simple F-space corresponding to A £ Q is said to have slope 
A. For A 6 Q we write V\ for the sum of all the simple sub- F-spaces of V having 
slope A. We then have the slope decomposition 

v = ®v* 

AGQ 

Suppose that V is n-dimensional. We get an unordered family of n rational numbers 
by including each A 6 Q in the family with multiplicity equal to dim V\ . These n 
rational numbers are called the slopes of V. 

Let A = s/r € Q, with r > 1 and (r, s) = 1. We get a simple F-space of slope A 
by taking V = L r and $a(oi, ■ ■ ■ , «r) = (e s cra r , aa\, . . . , aa r -\). It follows that for 
any F-space V the number A dim V\ is an integer. 

4.2. Definition of / : V — ► V and d(V,$). For any F-space (V, <&) we define an 
Fdinear map / : V — > V by 

f(v) := 3>(u) - w. 
Moreover we define an integer d(V, $) by 

d(V,*) := ^AdimVx. 

A<0 

Lemma 4.2.1. T/ie following statements hold for V, /, <2(V, <&) as above. 

(1) T/ie map / is surjective. 

(2) For any lattices A 2 C Ai t/ie (?rowp 

(A 1 nker/)/(A 2 nkcr/) 

is finite. 

(3) T/iere exists a lattice A smc/i that 

(a) Aq := /Aq is a lattice, and 

(b) dimAo -dimA[, = d(V,$). 

(4) For any lattice A £aere exist lattices A\, A 2 suc/i that Ai C /A C A 2 . 

(5) For anj/ lattice A' £/ie inverse image / _1 A' contains a lattice and is ind- 
admissible. 

(6) //A, A' are lattices such that /A D A', fften 

dim A n J" 1 A' - dim A' = d(V, $). 

(7) For any lattice A' t/iere is an equality 

dim /- 1 A' - dim A' = d(V, *). 

Proof. We begin by proving the first three parts of the lemma for the simple F- 
spaces (L r , $a) described above. Recall that A = s/r with (r, s) = 1. We consider 
three cases. 

First suppose that s > 0. Then / preserves the standard filtration e n o r on U , 
and induces the obviously bijective map 

f(ai, ...,a r ) = (-ai,aai - a 2 , . . . , cra r _i - a r ) 
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on each successive quotient k r . Therefore / is bijective and /(o r ) = o r . In this case 
(1) and (2) are clear, and (3) holds for Ao = o r . 

Next suppose that s = 0. Then r = 1 and we are once again looking at / : L — > L 
defined by f(x) — a(x) — x. From previous work we know that /(o) = o and hence 
(since / commutes with multiplication by e a ) that f(e a o) — e a o for all a e Z. 
Therefore / is surjective. Its kernel is obviously F. So (1) and (2) are clear and (3) 
holds for A = o. 

Finally suppose that s < 0. Put A = o r and A = e s o (B o r_1 . It is then clear 
that 

/A c A' . 

Again using that / commutes with multiplication by powers of e, we see that 

/(e a A ) C e a Aq 

for all a e Z. Thus / induces a map from the associated graded group for the 
filtration e a Ao to the one for the filtration e a A' Q . All successive quotients for both 
nitrations can be identified with k r in an obvious way, and when this is done the 
map induced by / on the successive quotients is always the obviously bijective map 

f(ai, . . . , a r ) — (aa r ,crai - a 2 , ■ ■ ■ , era r _i - a r ). 

We conclude that / is bijective and that /A = A . In this case (1) and (2) are clear 
and (3) holds for the lattice A we have chosen, since dim A — dim A' = s = d(V, 

Next we prove the first three parts of the lemma in general. Write V as a direct 
sum of simple F-spaces. Then / decomposes accordingly as a direct sum. Since 
each summand of / is surjective, so is /. As for (2) we are free to enlarge Ai and 
shrink A2, so we may assume that both Ai and A2 are direct sums of lattices in 
the simple summands of V, which allows us to reduce to the simple case that has 
already been treated. To prove (3) we note that we can find a suitable A by taking 
a direct sum of suitable lattices in the simple summands. 

Now we are going to deduce the remaining parts of lemma from the three parts 
we have already proved. We will no longer need to reduce to the simple case. We 
begin by choosing a lattice Ao as in (3). In particular A' Q := /Ao is a lattice. To 
see that (4) is true we pick a, b such that 

e a A C A C e h A . 

Then 

e a A C /A C e b A' . 

Next we prove (5). Pick j such that c^A'q C A'. Then / _1 A' contains the lattice 
e-'Ao. To show that / _1 A' is ind-admissible it is enough to show that for I > the 
set Yi :— e J_i A n / _1 A' is admissible. This is clear since Yj comes from the closed 
subset Yi of e J ~'Ao/e J Ao obtained as the kernel of the homomorphism 

e j - l A /e j A -» e^A'/A' 

induced by /. 

Now we prove the key statement (6). Let C be the set of pairs (A, A') of lattices 
such that /A D A'. For any pair (A, A') 6 £ we put 

d(A,A') := dim An/" 1 A' -dim A'. 
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We must show that d(A, A') = d(V, $) for all (A, A') G C. Since we chose A so as 
to satisfy (3), we see that (A , Aq) G £ and d(A , A' ) = d(V, <E>). Thus it is enough 
to show that 

d(A, A') = d(Ao, Aq). 

In fact we claim that for any j < such that A C e 3 ; A there is a chain of equalities 

d(A, A') = d(e J 'Ao, A') = d(e- 5 A , A' n Aq) = d(e J A , A(,) = d(A ,A' ). 

Each of these equalities is a consequence of one of the following two statements. 

Statement 1. If (A, A') G C and A" C A', then (A, A") G C and d(A, A') = 
d(A, A"). 

Statement 2. If (A, A') G C and A C Ai, then (Ai,A') £ £ and d(A, A') = 
d(Ai.A'). 

Statement 1 follows from the fact that / induces an isomorphism 

An/^A' A' 
Anj-'A" ~* A 77 ' 

Statement 2 follows from the fact that 

Ai nkcr/ _ Ai n /~ 1 A / 

Anker/ ~ TfTp 1 ^ 7 ' 

which implies (by part (2) of this lemma) that A x n / _1 A' is a finite union of cosets 
of Afl/^A'. 

Part (7) of the lemma follows immediately from part (6). □ 

Now we come to the key proposition. Let V, V be finite dimensional L-vector 
spaces of the same dimension. Let (j) : V — > V be an L-linear bijection and let 
ip : V — ► V be a cr-linear bijection. Put / := -0 — 0, an _Fdinear map V — > V'. 
Since (V, </>~ 1 V') is an F-space, it makes sense to put d := d(V, (f>~ lr ip). 

In the proposition below we will be considering the kernel kcr/ of a certain 
homomorphism / of algebraic groups over k. We take this kernel in the naive 
sense, that is to say, we take the reduced subscheme structure on the closed set 
ker /. We then write (ker /)° for the identity component of ker /. 

Proposition 4.2.2. For any lattice A in V there exists a lattice A' in V' and a 
non-negative integer j such that 

e 3 A' c /A c A'. 

For any such A', j, and for any I > j we consider the homomorphism 

/ : A/e'A A'/e l A' 

induced by f. Then 

(1) im/ D e^A'/e'A'. 

(2) dim ker/ = d + dim0 _1 A' - dim A. 

(3) (kcr/) C e'-J'A/e'A. 

Proof. We may use <f) to identify V with V. Thus it is enough to prove this 
proposition when V' = V and <f> = idy. Thus (V 7 ip) is an F-space and / now has 
the familiar form ip — id. 
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The existence of A', j is a consequence of part (4) of Lemma f4. 2. II Part (1) of 
the lemma follows from our assumption that e J A' C /A. To prove (2) we note that 



ker/ 



An/~VA') 
71 



a set having dimension d + dim A' — dim A by part (6) of Lemma 
be used since /A D e'A'. 

To prove (3) it is enough to show that 

(ker/)n(e'^A/e / A) 

has the same dimension as ker /. For this we note that 

e^'A n /- V A ') 



(ker/)n(e'- J A/e'A) 



e'A 



a set again having dimension d + dim A' — dim A by part (6) of Lemma 
can be used since /(e' _:, A) d e'A'. 



which can 



which 
□ 



5. Reduction step for more general elements b 

So far we have treated only elements b G A(L). Now we will prove Rapoport's 
conjectural formula for dimAT^(6) assuming its validity for basic elements. 

5.1. Notation related to P = MN. We continue with G D B = AU and W 
as in the introduction. In addition we consider a parabolic subgroup P = MN 
containing B. Here N is the unipotent radical of P, and M is the unique Levi 
factor of P that contains A. Put B M ■= BOM and Um ■= U H M, so that 
Bm = AUm is a Borel subgroup of M containing A. We write Wm for the Weyl 
group of A in M and view Wm as a subgroup of W. 

We write Am for the identity component of the center of M. Then Am is a 
subtorus of A, and X*(Am) is a subgroup of X*(A). Put om : = X*(Am)r, a linear 
subspace of a. 

Let Rn denote the set of roots of A in Lie(iV). We write pn € X*(A)q for the 
half-sum of the roots in R^. Thus p = pM + pw, where p (respectively, pm) is the 
half-sum of the roots of A in Lie(£7) (respectively, Lie(JJjvf))- 

For a coweight p of A we will need to distinguish between the two relevant 
notions of dominance. We say that p is G-dominant (respectively, M-dominant) if 
(a,p) > for every root a of A in Lie(C7) (respectively, Lie(C/M))- 

Similarly we need to distinguish between the two relevant partial orders on 
X*(A). When p — v is a non-negative integral linear combination of simple co- 
roots for G (respectively, M), we write v < p (respectively, v < p). 

M 

Recall from the introduction the canonical surjections pa '■ X* (A) —» Aq and 
rjc ■ X G = G{L)/K — ► A(j. We apply these definitions to M as well as G, obtaining 
Pm ■ X* (A) A M and 

t]m ■ X M = M{L)/K M A M , 

where Km denotes M(o). There is an obvious embedding X AI =-» X G . In particular 
we view Xq as the base-point for X M as well as for X G . 

Note that the composition X*(Am) ^ X*(A) -» Am is injective and identifies 
X*(Am) with a subgroup of finite index in Am, so that um can also be identified 
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with Am ®i K; in this way we obtain a canonical homomorphism 
(5.1.1) A M -> M - 

5.2. Dimensions for admissible and ind-admissible subsets of N(L). In 12. 81 
we defined subgroups 

• • • D U(-2) D U(-l) D U(0) D 17(1) D U(2) D ... 

of U(L), and in 12. 101 we used these subgroups to define (ind)-admissible subsets of 
U(L), as well as dimensions of such sets. 
For rafiZ we now put 

AT (to) := N(L) n [/(to) 

and define (ind)-admissibility and dimensions for subsets of N(L) just as we did 
for U(L), using the subgroups N(m) in place of {/(to). 

5.3. Relative dimension of f m . As before, for f 6 a we write fdom for the unique 
G-dominant element in the PF-orbit of v. 

Proposition 5.3.1. Let m £ M(L) and let v be the M -dominant element of a 
defined as the Newton point of the a-conjugacy class of m in M(L). Define a map 
f m : N(L) — > N(L) by f m (n) = n~ 1 ma(n)m~ 1 . Let Y be an admissible subset of 
N(L). Then f^Y is ind-admissible and 

(5.3.1) dim/~ x Y-dimY= ^ min{(a, u), 0} 

(5.3.2) = (p,U - Vdom)- 

Moreover f m is surjective. 

Proof. It would be awkward to prove this proposition as it stands, since conjugation 
by to need not preserve N(o). Therefore we are going to reformulate the proposition 
in a way that will make it easier to prove. □ 

For toi, to 2 G M(L) we now define a map f mi .m 2 '■ A/(£) ~~ * Af(L) by 

/mi,mj(n) : = TOin -1 ?^^ 1 • m 2 cr(n)m 2 1 , 

which gives back f m when (mi, TO2) = (1, to). Put n := Lie iV. For any to 6 M(L) 
we denote by Ad n (m) the adjoint action of to on n(L). Now Ad n (mi) _1 Ad n (m2)cr 
is a crdinear bijection from n(L) to itself, so (n(L), Ad n (TOi) _1 Ad n (TO2)cr) is an 
F-space, and we may put 

d(tnx, TO2) := d(n(i), Ad n (?7ii) _1 Ad n (TO2)cr) + valdet Ad n (mi). 

Note that 

d(l,m) = d(n(L),Ad n (m)a) 
= X] mm {(«^}>°} 

since by its very definition the Newton point v of to has the property that the slopes 
of the F-space (n(L), Ad n (TO)cr) are the numbers (a, v) for a £ Rn- Moreover it 
follows from Lemma \'2 . 1 3 . II that 

^ xain{{a,i/),Q} = (p,v -v dom ), 

a£R N 
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since (a, v) > for all positive roots a in M. Therefore the next proposition does 
indeed generalize the previous one, and it will be enough to prove it. 

Proposition 5.3.2. The map f mi ,m 2 * s surjective. Moreover, for any admissible 
subset Y of N(L) the inverse image f^ m2 Y * s ind- admissible and 

dim fml,m 2 Y ~ dimF = d(m u m 2 ). 
Proof. For any m £ M(L) we have 

where c m : N(L) N(L) denotes the conjugation map n i— ► ranmT 1 . It is easy to 
see that for any admissible subset Y of N(L) the inverse image c^Y is admissible, 
and that 

(5.3.3) dim c^Y — dimY" = valdet Ad n (m). 

Therefore the proposition is true for m\,m 2 if and only if it is true for ram\,mm 2 . 
So this proposition is not more general than the previous one in any serious way, 
but it is more convenient to prove, since we are free to improve the given pair 
(mi, m 2 ) as follows. 

Let M(L) + denote the union of all i^M-double cosets Km^ m Km as [im ranges 
over all M-dominant coweights such that (a, /j,m) > for all a £ Rn- 

What is the point of this definition? For any algebraic group I over k and any 
j > the kernel of the homomorphism J(o) -» /(o/e'o) is a normal subgroup of 
7(o) that we will denote by Ij. Thus 

J(o) =I Z) hz) I 2 Z) ■■■ 

with Io/Ij = /(o/e-'o). Applying this definition to N (later we'll apply it to some 
other groups), we get normal subgroups Nj of N(o), and the point is that for any 
m £ M(L) + and j > 

mN^mT 1 C Nj. 

There exists a £ A M {L) such that am\,am 2 £ M(L) + . Replacing (m 1 ,m 2 ) by 
(ami,am 2 ) 7 we see that it is enough to prove the proposition under the additional 
assumption that m\,m 2 £ M{L) +1 an assumption we will make from now on. 

Define homomorphisms (f>, tp '■ N(L) — > N(L) by </>(n) := m\nm\ and ip(n) := 

m 2 o-(n)m2 1 . Note tnat ^(-^j) c -^j and *P( N j) c for au j > 0- Tnus we ma y 
define a right action of N(o) on itself, called the *-action, with n £ N(o) acting on 
n! £ N(o) by 

n! *n :— (j)(n)~ 1 n''i(j(n). 

The homomorphisms 

<j>j,iPj : N /Nj - N /Nj 
induced by 0, ip respectively allow us to define a right *-action of No /Nj on itself 
by 

n' *n :— <f>j(n) 1 n'%l)j{n). 

Denoting by n i— > n the canonical surjection No -» No/Nj, we have the obvious 
compatibility 

n' * n = n' * n. 

We need to linearize our problem by means of a suitable filtration 

N = N[l] D N[2] D ... 
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of N by normal subgroups of P such that each successive quotient 

N(i) := N[i]/N[i + 1] 

is abelian. To this end we introduce the following coweight 8n of the quotient 
A/Z of A by the center Z of G. In X*{A/Z) we have the Z-basis of fundamental 
coweights w a , one for each simple root a of A. Define the coweight Sn to be the 
sum of the fundamental coweights zu a with a ranging through the simple roots of 
A that occur in n = LieiV. Then for i > 1 we let N[i] be the product of all root 
subgroups U a for which (a, S n) > i. 

Put n[i] := Lie N[i] and n(i) := LieiV(z). Then there is a P-equivariant isomor- 
phism 

(5.3.4) N(i)=n{i) 

of algebraic groups over k, and the action of P on both groups factors through 
P -» M. (To construct this isomorphism first work with split groups over Z.) 

The homomorphisms <p, ip preserve the subgroups N[i\(L) and therefore induce 
homomorphisms 

<P(i),Tp(i);N(i)(L)^N(i)(L) 

as well, so we get ^-actions of iV[i](o) and N(i)(o) on themselves. Moreover, un- 
der the identification (|5.3.4|l of N(i)(L) with n{i)(L), the homomorphism <fr(i) (re- 
spectively, goes over to the L-linear bijection Ad„/j\(mi) (respectively, the 
cr-linear bijection Ad n /^\ (m2)cr), where Ad„(j)(-) denotes the adjoint action of M 
on n{i) — n[i]/n[i + 1]. 

Thus for each i we are in the linear situation considered in Proposition 14.2.21 
(with V — V — n(i)(L)), and as in that proposition we define an _F-linear map 

/<i):n<i>(L)-n<*>(L) 

by/(i):=^)-^). 

Since m\,m<i G M(L) + , both 4>(i) and tfj(i) carry the lattice n(i)(o) into itself; 
therefore f(i) does too. By Proposition 14.2.21 there exists j > such that 

(5.3.5) /(i)(n(i)(o))De»(n(i)(o)). 

Since n{i) = for large i, we can even choose j so that H5.3.5(l holds for all i. 
We also need to look at this slightly differently. For a G Am(F) define 

c a : N(L) -» N(L) 

by c a (n) :— ana^ 1 . The homomorphisms c a preserve the subgroups 7V[i](i) and 
hence induce homomorphisms 

c a :N(i)(L)^N(i)(L). 

For a G A M (F)+ := A M (F) (~l M(L)+ we have c a No C iVo, c a A^[i]o C iV[i]o, 
c a N{i)o C N(i)o, and it is easy to see that 

c Q (n' *n) = Co(n') * c Q (n) 

for all n, n' G ATq. 

Claim 1. There exists a G Am(F) + such that for any i > 1 

(5.3.6) c o JV[i] C 1 * JV[*V 

Now we prove Claim 1. We begin by proving the weaker statement that for each 
i > 1 there exists di G Am(F)+ such that H5.3.6|l holds for and i, and this we 
prove by descending induction on i, starting with any i such that N[i] is trivial, so 
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that the statement we need to prove becomes trivial. Assume the statement is true 
for i + 1 and prove it for i. Thus we are assuming that there exists aj+i G Am(F) + 
such that 1(5. 3. 6() holds for a,-|_i and i + 1. 

Applying Proposition 14.2.21 iust as we did to find j, we see that there exists 
a' G Am(F) + such that 

(5.3.7) c a ,N{i)o C 1 * N(i) . 

We will now check that ((5.3.6(1 holds for a, := a'a,+i and i. 

Indeed, consider an element x — c ai n with n G N[i]o. The image of c a in under 
N[i]o -» N(i)o lies in c a rN(i)o, and therefore (|5. 3.7(1 guarantees the existence of 
n' G N[i]o such that (c a /n) * n' S JV[t + l]o, whence 

i') € c Qi+1 iV[i + l]o. 

Since ((5.3.6(1 holds for a.; + i and i + 1, there exists rt" G iV[i + l]o such that 

(5.3.8) (c ai+1 ((c a m)*n'))*n" = 1. 
The left side of equation (|5.3.8|l works out to 

c ai n * {c ai+ i(n')n"), 

showing that c Qi n G 1 * ^[i]o, as desired. This proves the weaker statement. 

To prove the claim itself we first note that for a, a' G Am(F) + it is clear that 
aa' G Am{F)+ and that 

Caa'N\i} = c a (c a ,N[i] ) C c a N[i] . 

Therefore if l|5.3.6(l holds for a and i, it also holds for aa 1 and i. We already know 
that for each of the finitely many values of i for which N[i] is non-trivial, we can 
find an element a; for which l(5.3.6|l holds for ai and i, and taking the product of 
all these elements a^, we get an element a such that 1)5.3.6(1 holds for all i. This 
proves the claim. 

Now we fix a G Am{F)+ as in Claim 1. Choose j > as before, so that 1(5.3.5(1 
holds for all i. For reasons that will soon become apparent, we now consider any 
I > j large enough that for all « > 1 

(5.3.9) N [i]l-j C c a N[i} . 

We denote by H, H[i], H(i) the groups of o/e'o-points of N, N[i], N(i) re- 
spectively, regarded as algebraic groups over k. Note that H = H[l] and H(i) = 
H[i]/H[i + 1]. On H[i], H(i) we have descending nitrations H[i]p, H(i)p coming 
from the powers of e; more precisely, for < j3 < I we put 

H[i]p := ker[iV[j]( /e'o) N[i](o / o)] 

and similarly for H(i). The ^-actions on iV[i](o) and N(i)(o) induce compatible 
*-actions on H[i] and H(i). 

The homomorphism c a preserves both Nq and Ni and hence induces a homo- 
morphism c a : H — > H . Since Claim 1 holds for a, we see that for any i > 1 



(5.3.10) c a H[i] C l*H[i]. 
Moreover ((5.3.9(1 implies immediately that 

(5.3.11) C c a H\i\. 
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Also note that 

(5.3.12) H\i]nc a H = c a H[i], 

as one sees easily from the description of H as a product of copies of o/e l o, one for 
each root in Rn. 

Write S[i] (respectively, S(i)) for the stabilizer, for the *-action, of 1 G H[i] in 
H[i] (respectively, of 1 G H{i) in H{i)). Note that S := S[l] is the stabilizer, for 
the *-action, of 1 G H in H . Here we are taking naive stabilizers: put the reduced 
subscheme structure on the set-theoretic stabilizers. 

Claim 2. dim S = d(m 1; m 2 ). 
We begin by proving that 

(5.3.13) dim S[i] = dim S[i + 1] + dimS'(i). 
For this it is enough to prove that 

S(i)° c im[5[»] -» H{i)] c S(i). 

The second inclusion being clear, it is enough to prove the first one. So let s G S(i) . 
By Proposition 14 . 2 . 2l we have 

S(i)° = (ker/(z)) C 

Pick h G -ff[i]/_j such that h i— »■ s. By (|5.3.11|l there exists /lo G such that 
/i = c /io- Now 1 * /i k> 1 * ,s = 1 e -ff(i), showing that 1 * h G + 1]. Moreover 
= c a (l*ft,o)i showing that 1 * h G c Q iZ. From (|5. 3.12(1 and l|5.3.10|l we conclude 

that 

1 */i 6 c a i? [i + 1] C 1 * H [i + 1] 

which means that there exists hi G + such that l*hhi = 1. Thus hh\ G 
and clearly hh\ i— > s, proving that s lies in the image of S^i], as desired. This proves 
the equality (|5.3.13|) . 

It follows from (|5.3.13|) that 

dim S — dim S(i) . 
i>i 

Moreover, by part (2) of Proposition 14. 2 . 21 

dimS(i) = d(n(i)(L),0(i)-V(*)) + dim0(i)- 1 (n(i)(o)) -dimn(i)(o). 
Therefore 

dimS* = d(n(L), Adn(mi)" 1 Ad n (TO 2 )cr) + dim Ad n (mi) _1 n(o) — dimn(o) 
= d(mi,m 2 ), 
completing the proof of Claim 2. 

Now consider the map fo : N(o) — > N(o) defined by fo(n) :— l*n. Equivalently, 
/o is the restriction of f mu m 2 to N(o). 

Claim 3. Suppose that Y is an admissible subset of c a No (with a again as in 
Claim 1). Then Jq^^Y is admissible and 

dim Jq 1 Y — dimY = d(mi, m 2 ). 
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Now we prove Claim 3. The set Y comes from a locally closed subset Y of H = 
N(o/e l o) for some suitably large I. By increasing / we may assume that Claim 2 
holds for I. We have a commutative diagram 

N(o) N(o) 



H — ^— > H 

where p is the canonical surjection and / is induced by /o. By Claim 1 Y is 
contained in the image of /. Every non-empty (reduced) fiber of / is isomorphic to 
the stabilizer group S considered above. Therefore 

dim j~ x Y = dim Y + dim S 

= dim Y" + d{mi, m-i). 

Since f ~ 1 Y = p~ 1 f~ 1 Y, we see that f^Y is admissible and 

dim f$ Y — dimY" = d(m\, m^), 

proving Claim 3. 

Now we finish the proof. We abbreviate / miiW to / and d(mi,ni2) to d. Let Y 
be any admissible subset of N(L). 

For any a' £ Am (F) it is clear that / commutes with c a >. Thus it follows from 
Claim 3 together with (|5.3.3|1 that n a' _1 iV(o)a' is admissible of dimension 

dimY" + d for all a' £ Am(F) such that a'Ya 1 ^ 1 C aJVbo -1 (with a as before, so 
that Claims 1 and 3 hold for it). 

Pick a coweight Ao £ X*(Am) such that {a, X ) > for all a £ Rn, and for f £ Z 
put a t := Ao(e*). There exists to > such that atYa^ 1 C aNoa^ 1 for all t > to- 
Therefore f~ x Y n a^ 1 N(o)a t is admissible of dimension dimY + <i for all t > to, 
and since any of the subgroups iV(i) (i € Z) used in 15.21 to define dimensions is 
contained in a^ 1 N(o)at for sufficiently large t, we see that / _1 Y is ind-admissible 
and that 

dim/ Y" — dimY = d, 

as desired. 

The last point is the surjectivity of /. We already know by Claim 1 that f(No) 
contains aiVoa -1 . Therefore f(a^ 1 Noa t ) contains a^ 1 aNoaT 1 at for all t £ Z. Since 
the union of the subgroups a^ 1 aTVoa -1 at (t £ Z) is all of N(L), we see that / is 
indeed surjective. □ 

5.4. Dimensions of intersections of N(L)- and if- orbits on X G . As before 
we put x\ = e A a;o. Let /i be a G-dominant coweight. 
For m £ M{L) we are interested in the intersection 

(5.4.1) Ni^mxonKxn 

of the iV(L)-orbit of mxo and the if -orbit of x M in the affine Grassmannian X G . 
Let /i m be the unique M-dominant coweight such that m £ Km^ im Km- Then 
there exists Um £ -Km such that mxo — fejw^Mi anc ^ multiplication by /cm 
defines an isomorphism 

(5.4.2) N(L)Xfj, M n KXf, ~ iV(i)mx D if^. 
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For a given G-dominant coweight fi we write SmC/-*) for the set of M-dominant 
coweights \im for which the intersection N{L)x^ M ClKx^ is non-empty. For v £ Am 
we then put 

S M (p, v) := {hm € Sm(m) : Pm(pm) = v}. 
The next lemma will help us understand the finite sets <Sm(m) and Sm{^,v)- 
Define a finite subset E(/z) of X*(A) as follows: \i' £ E(^) if and only if n' dom < 
where, as before, fJ-' dom denotes the unique G-dominant element in the VF-orbit of 
//. Then denote by E(/i)M-dom the set of M-dominant elements in E(/i). Finally, 
denote by S(/i)j\/- m ax the set of all elements in E(/i)M-dom that are maximal in 
E(/j)m- dom with respect to the partial order < on X*(A). 

M 

Lemma 5.4.1. For any G-dominant coweight /i there are inclusions 

M - max M- dom ■ 

Moreover, all three sets E(/i).M~_ max , Sm{p), E(/i)M-dom have the same image under 
the map pm ■ X se (A) -» Am ■ In particular SmC/-*! v) is non-empty if and only if v 
lies in the image o/E(/i)jv/-dom under pm- 

Proof. First recall |Mat| (see also |RapOO| IH] ) that a coweight // lies in E(/i) if 
and only if U(L)e fl meets Ke^K. By definition \j! £ <Sm(m) if and only if // is 
M-dominant and 7V(L)e M meets Ke^K. Since N C U, it is clear that Sm(p) C 

E(//)m- dom- 

Now let // G E(/i)^/_ max . Thus there exists u G U(L) such that we' 1 G K&K. 
Write u — hum with n £ N(L), um G Um{L)- Then N^um^ meets Ke^K, so 
there exists G Sm(m) such that %e' 1 G Km^ m Km- Now applying the fact 
recalled at the beginning of the proof to M rather than G, we see that fi' < \lmi 

M 

and of course \im lies in E(/z)M-dom, since we have already proved that Sm(/J>) C 
E(/i)A/-dom- By maximality of // we then conclude that // = /jm, proving that 
/i' G Sm (/•*), as desired. 

For the second statement of the lemma it is enough to show that E(/i)M- max and 
E(/Lt)M-dom have the same image under the map pm '■ X*(A) -» Am- So suppose 
that pm(p) = ^ for some /(i G E(/x)M-dom- Clearly there exists // G E(/i)M-max 
such that < //. Since /i < // implies pm(p') — Pm(h), we are done. 

M M 

The last statement of the lemma follows from the second statement. □ 

For G-dominant /i and fiM G Sm(p) we denote by /^m) the dimension of the 
intersection N{L)x^ M CiKx^. From (|5.4.2|) we see that 

(5.4.3) dim N (L)itixq D Kx^ — d(fi, /im) 

for all m £ K M ^ M K M . 

Our next task is to give an estimate for the numbers d(fi, (mm)- At this point we 
need to introduce some new notation. Recall that we have fixed a Borel B = AU 
in G, and this gives rise to a based root system. Let G v D £? v D A y denote 
the complex reductive group together with a Borel and a maximal torus, whose 
root system is dual to that determined by G D B D A. The Levi subgroup M 
is determined by a subset Am of the simple £?-positive roots for G. We let M v 
denote the Levi subgroup of G v determined by the set of simple B v -positive roots 
{a v | a £ Am}- Then M v is a dual group for M. Given a G-dominant coweight 
fj, £ X*(A), we will simultaneously think of it also as a weight /i G X*(A V ). Let 
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denote the character of the unique irreducible G v -module with highest weight 
fi. For an M -dominant coweight pm S X*(A), the symbol xff M has the analogous 
meaning. 

Proposition 5.4.2. Let /i be a G-dominant coweight. Then for all \xm G Sm(p) 
there is an inequality 

(5.4.4) d((jL, p M ) < (p, P + Pm) - 2(pm,P>m), 

and equality holds if and only if xff M occurs in the restriction of x^ to M y . More- 
over, the number of irreducible components of the intersection N(L)x fjtM fl Kx^ 
having dimension (p, p + pm) — 2(pM, Pm) is the multiplicity a^ M M with which xff M 
occurs in x%- 

Proof. To simplify notation, during this proof we temporarily use the symbol A 
instead of pm to denote an M-dominant coweight. 

Recall that F — k((e)) where k denotes the finite field with q elements. We will 
use the symbols G, M, B, A etc. to denote the groups of F-points G(F), M(F), 
B(F), A(F) etc., and furthermore here we write K (resp. Km) for the compact 
open subgroup G( k [[e]]) (resp. M(fe[[e]]) of G{F) (resp. M(F)). The intersection 
N(F)x\f)Kx fl is the set of fc-points of the variety N(L)x\DG(o)x^, and an estimate 
for the dimension of the latter will follow from a suitable estimate for the growth 
of the number of points 

n(\,p,)(q)=#(N(F)x x nK Xli ) 

as a function of q. In fact we will show that n(A,/i)(g) is a polynomial in q with 
degree bounded above by (p, p + A) — 2(pM, A). This is enough to prove the upper 
bound on the dimension of N{L)x\ n G(o)x^. 

To prove this we will calculate n(X,p)(q) in terms of values of constant terms 
of standard spherical functions, and we will estimate those values by manipulating 
the Kato-Lusztig formula |Lul lrva82 . An exposition of this key ingredient, as well 
as the Satake isomorphism used below, can be found in [HKP . 

Let H K {G) = C C {K\G/K) and H K (M) = C C (K M \M/K M ) denote the spherical 
Hecke algebras of G and M respectively. Convolution is defined using the Haar 
measures giving K respectively Km volume 1. For a parabolic subgroup P = MN 
of G, the constant term homomorphism c M : Hk(G) — > Hk(M) is defined by the 
formula 

c < M {f){m) = 6 P {m)- l l 2 f f(nm)dn. 

J N 

Here Sp(m) :— |det(Ad(m); Lie(N))\, and the Haar measure on N is such that 
N fl K has volume 1. We define in a similar way 8b, 8b m > c Ai an d c a ■ Recall that 
U = Um N, and so 

8 B (t)=8 P (t)8 BM (t) 

for t € A, and 

<£(/)(*) = (#o c& )(/)(*). 
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Also, (resp. c^f) is the Satake isomorphism S G for G (resp. 5 M for M). 
Thus, the following diagram commutes: 



i?(G x 



■C[X,(A)] 



Hr (G) 



incl. 



R(M V ) ^ C[X*(A)] W ™ 



H K (M), 



where i?(G v ) denotes the representation ring for G v . 

For a G-dominant coweight p, let f£ — char(KpK), and let fyf have the analo- 
gous meaning. For any M-dominant coweight A of M, we define numbers and 
b\fj,(q) by the equalities 

A 

c M (/ G ) = £M<?)/a M 



Lemma 5.4.3. Assume that A G 5m(m)- 

(1) W^e have ^a^ (?) G Zfe 1 / 2 , g" 1 ^ and g-^>+^' A >& AM (g) G Zfe" 1 ]. 

(2) There is an equality 

b\^(q) = ax^q^'^'^'^ + {terms with lower q 1 ' ' 2 -degree}. 
Proof. Recall the Kato-Lusztig formula 

where p! ranges over G-dominant elements in T,(p), t^ E W denotes the corre- 
sponding translation element, and uy denotes the longest element in the double 
coset Wt^iW . Of course Pw^.w^iq) is the Kazhdan-Lusztig polynomial, and hence 
its g-degree is strictly bounded above by (p, p — p 1 ) if p ^ p! . Also, P Wfl ,w^(q) = 1- 
The Kato-Lusztig formula for the group M can be written 



> <PM,A> ' 



for some polynomials p^ x , G Z[q 1 ] which vanish unless A < A'. This expresses 

M 

the relation between two bases of i?(M v ) given by an "upper triangular" invertiblc 
matrix. Inverting the corresponding relation for the group G gives the formula 



7<P>P> 
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for some q G Z[q 1 ]. We find that 



G 



\i' A' 

E„G M S (f\') 



We also have the relation 



s(f?) _ T Mg) 5(/ A M ) 



Thus we see that for each A G Sm(p), 

b\u,(q) 



E n G M 



q(p,p)~(pM ,A) 

Part (1) follows from this equality, as does (2) once one notes that q^, and p* f A / 
as polynomials in Z[g _1 ] have non-zero constant terms if and only if // = p, and 
A = A' respectively. □ 

Now we continue with the proof of the proposition. Using the integration formula 
from the Iwasawa decomposition G = KNM (y = knm), we see that the number 
of points 

n(X, fi)(q) = #{Ne x K/K n Ke^K/K) 

is given by 

n(X,p){q) = / l N K{t~ X y~ 1 ) Ijc€-»k{v) dy 
JG 

I \ Ink {€ X m~ 1 n~ 1 k~ 1 ) Ikc-hk {knm) dk dndm 

M JN J K 



ljvx(m 1 )l Ke -v K (nme x )dndm 

M JN 

= / l K e-^K(ne~ X ) dn 

JN 

= Me-Y /2 c&(l Ke -^)(e- A ) 
= q^' X) c G M {l Ke _ w a, K ){e-< x ). 

Here pn is the half-sum of the positive roots occurring in Lie(iV), and Wq (resp. 
Wq 1 ) is the longest element in the Weyl group W (resp. Wm)- 
Using Lemma 15.4.31 we see that 

dim(N(L)x x n G(o)x^) < (p N ,X) + (p, -vff p) - (p M , -w^X) 
= (P~ PM, A) + (p, p) - (p M , A) 
= (p,X + n)-2{p M ,X), 
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and equality holds if and only if X\ is contained in xjl- Moreover, in that case, 
the number of irreducible components of the intersection having top dimension is 
the multiplicity a\^. □ 

Corollary 5.4.4. Let /i be a G ' -dominant coweight. Then for all Hm G Sm(m) 
there is an inequality 

(5.4.5) d(^,fi M ) < (p, M + Mm) -2(pm,Mm), 

and when \im G S(/i)M-max ; this inequality is an equality. 

Proof. If /iM G E(/i)m- max, then it is easy to see that xff M appears in the restriction 
ofx^toAf v . ' □ 

5.5. Remark. Taking M = A in Proposition 15.4.21 we recover the dimension for- 
mula of Mirkovic-Vilonen, Proposition 12. 14.T1 

5.6. Reduction step. Let b G M(L) and assume that b is basic in M(L). The 
map rjM ■ M(L) — » Am is constant on er-conjugacy classes and induces a bijection 
between the set of basic c-conjugacy classes in M{L) and the group A M . Put 
v '■= VM(b) G Am- We denote by v G Om the image of v under the canonical 
homomorphism Am — » Om (sec H5.1.10 ): since 6 is basic, i> is the Newton point of b. 

For any G-dominant coweight fi we have the affine Dcligne-Lusztig variety 

X^{b) = {xE G{L)/K : x^ba^x) G 

which may or may not be non-empty. Moreover, for any M-dominant coweight (Xm 
we have the affine Deligne-Lusztig variety 

*ZA b ) = i x e M (L)/K M : x-Haix) G ^ M e" M ^M}. 

Since 6 is basic in M(L) the affine Deligne-Lusztig variety Xjf M (b) is non-empty 
(see |KRp if and only if Pm(Mm) = 

Our goal is to express dim X G (b) in terms of the numbers dim X^f (b) and 
d{n, /im) for the various coweights (jjj 6 Sm{^,^)i and then to use this expres- 
sion to reduce Rapoport's dimension conjecture to the basic case. 

We will use the following map a : X G — > X M . By the Iwasawa decomposition 
we have G(L) = P(L)K . Therefore there is an obvious bijection 

P(L)/K P ~ G(L)/K, 

where Kp := P(o). The canonical surjective homomorphism P(L) -» M(L) induces 
a surjection 

P(L)/K P -» M{L)/K M . 
The map a is defined as the composition 

a : X G = G{L)/K ~ P{L)/K P -» M(L)fK M = X M . 

We hasten to warn the reader that a is not a morphism of ind-schemes. However, 
for any connected component Y of X M , the inverse image a~ x Y is a locally closed 
subset of X G , and the map a _1 y — > F obtained by restriction from a is a morphism 
of ind-schemes. For m G M(L) we can identify the fiber a~ 1 (mxo) with N(L)/N(o) 
via 

N(L)/N(o) 3 n h-> mnxo G a _1 (mio)- 

Proposition 5.6.1. Assume that the a-conjugacy class ofb in M{L) is basic, and 
let v be the element v = r\u(f>) G Am- 
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(1) The space X®(b) is non-empty if and only if v lies in the image of the set 

£(m)m- dom- 

(2) The image ofX^(b) under a is contained in 

U 

A'm£Sm(a'> i/ ) 

Denote by (3 the map 

/3:X£(b)^ |J Xff M {b) 

obtained by restriction from a. 

(3) For [Im G Sm^, v) and x £ X^ M (b) the fiber f3~ 1 (x) is non-empty and 

dim/3 _1 (x) = d(p, fi M ) + (p, v - v dom ) - (2p N , v). 

In particular /3 is surjective. 

(4) For all p M G S M {n,v) and all A £ A M the set /3 _1 (X*[ f (6) n ?7m(A)) is 
locally closed in X^{b), and 

dim/T^X^n^A)) =dhnXjf„(b) + d(vi ) p M ) + (p,i?-v iom ) - (2p Nl D). 

(5) If X^(b) is non-empty, its dimension is given by 

sup{dimX^ f (6) + d(p, Mm) ■ Mm G S m (h, v)} + (p, v - P d om) - (2pjv, v). 

Proof. We begin by proving (2). Let x G X^(b). Write x — mnxo with m £ M(L), 
n e N(L). Then 

n~ 1 m~ 1 ba(m)a(n) G Ke^K, 

from which it follows that m~ 1 ba(m) lies in Km£^ m Km for a unique pjvf G Sm((j)- 
Thus a(cc) = ttlxq 6 Xff M (b), showing that Xff M (b) is non-empty and hence that 
Ma/ G Sm{^iv). This proves (2). 

Next we prove (3). Let \xu G Sm{p-,v) and x G X^ M {b). Choose m G M(L) 
such that x — mxo. Then 6' := m~ 1 ba(m) £ Km^ m Km and 

= f^iKe^Kb'- 1 nN(L))/N(o), 

where fb> is the morphism N(L) — ► iV(L) defined by 

/ 6 -(n)=ri- 1 6V(n)6 / - 1 . 

Since /b< is surjective, the fiber /3~ l (x) is non-empty. 

Since b' is cr-conjugate to b in M(L), its Newton point is also Therefore 
Proposition 15 . 3 . ll tells us that 

dim/T^x) = diia{Ke^ Kb'- 1 n N(L)) + {p,P- v d om)- 

Furthermore 

N(L)b'x a n A% = (Ke^Kb'- 1 n iV(L)) /b'N^b'- 1 , 

from which it follows that 

dim(A^Jf n JV(L)) = d(p, p M ) + dim(6 / iV(o)6 / - 1 ), 

because &' G Km^ m Km- Since dim&'iV(o)& /_1 is obviously equal to —(2pjy, v), we 
conclude that 

dim/3 _1 (x) = d(p, Mm) + (p, P - Pdom) - (2pjv, P). 
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This proves (3), and (1) follows from (2), (3), Lemma l5~4~Tl and the fact that Xjf M (6) 
is non-empty for all hm £ £m(Mi v). 

Since dim/3 _1 (a;) is independent of x £ Xff M {b), part (4) follows from part (3) 
and the fact (noted already in the introduction) that 

dim(X^(6) n r lM \X)) = dimX^Jb) 

for all A £ A M - 

Finally we prove (5). Assume that Xf*(b) is non-empty, so that Sm{h,v) is 
non-empty as well. Then X^(b) is set-theoretically the union of the locally closed 
pieces 

(5-6.1) ^Kfiln^/W), 

where pm ranges over the finite set Sm(p, v) and A ranges through Am- The space 
X?(b) is preserved by the action of Am{F), and the action of a £ Am(F) on X^(b) 
sends p-\X^{b) n n M \X)) to 0-\Xff M (b) n ^/(A + A a )), where A a := mi (a). 
Since t)m(Am(F)) has finite index in Am, the action of Am(F) has finitely many 
orbits on the set of pieces in our decomposition. Reasoning as in 12.51 we conclude 
that dim X^(b) is equal to the supremum of the dimensions of these pieces, and so 
we obtain (5) from (4). □ 

5.7. Remark. Part (1) of the proposition we just proved is not new; it was proved 
in |KR| . Moreover the strategy used to prove the proposition is simply a refinement 
of the method used to prove non-emptiness in |KR| . 

5.8. Reduction of Rapoport's dimension conjecture to the basic case. We 

continue with G-dominant p and a basic element b £ M(L), as above. We again 
use b to get v £ Am and the Newton point v £ um- 

We write defM(&) for the deject of b, a non-negative integer no greater than the 
semisimple rank of M . By definition defA^(&) is simply the F-rank of M minus the 
F-rank of the inner form J of M obtained by twisting M by b. (The group J(F) is 
the er-centralizer of b in M{L).) Rapoport's conjecture (applied to M and the basic 
element b) states that for all M-dominant pm with Pm(pm) = v the dimension of 
x f M ( b ) is g iven b Y 

(5.8.1) AimX™ M (b) = ( P m,»m) - ~def M (&). 

Note that (pm,Hm) and defM(&)/2 lie in iZ, but that their difference is always an 
integer. 

Let's assume this formula is true and combine it with Proposition 15 .6 . T1 in order 
to calculate dim Xf*(b). Recall that X^(b) is non-empty if and only if v lies in the 
image of E(/x) M -dom- 

Theorem 5.8.1. Suppose that X^(b) is non-empty. Assume that i|5. 8.1(1 is true 
for all fiM £ Sm{Htv). Then the dimension of X^(b) is given by 

dim Xfi(b) = (p,fi- Pdom) - ^ def G (6). 

Proof. By Proposition 15 . (j . ll dim Xj^ (b) is the sum of 

(p,i>- v dom ) - (2p N ,9) 
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and the supremum of the numbers 

(5.8.2) dimX^ M {b) + d(p,p M ) 

as hm ranges through Sm(p, v). 

Combining Rapoport's dimension conjecture l|5.8.1|l with Corollarv l5.4.4l we see 
that the number l|5. 8.2(1 is bounded above by 

(PM, Pm) - de£ M (b)/2 + (p, p. + pm) - 2{pM, Pm) 

with equality whenever pm G £(/i)M-max< Using the obvious equality (pn,Pm) — 
(pN,v), the displayed expression above simplifies to 

(p, p) + (p N , v) - def M (6)/2, 

a number which is independent of pm- Since we have supposed that X^(b) is 
non-empty, v lies in the image of S(/i)jif-dom- Therefore by Lemma |5.4.1I v is in 
the image of S(/i)M-max, which shows that the supremum of the numbers 1(5. 8. 2() is 
equal to the last displayed expression. Adding (p, v — z^dom) — (2/0jv, v) to this, and 
using that (pm, v) = since v G Om, we find that 

dimX^(6) = (p,p - P dom ) - dcf M (fo)/2. 

Now it remains only to observe that defjvf(6) = defc(fe). Indeed, the F-rank of a 
reductive group is the same as that of any of its Levi subgroups, so the F-ranks 
of G and M are the same. Moreover, the group J attached to (M, b) is a Levi 
subgroup of the group Jg attached to (G, b) , so their F-ranks are the same. □ 

5.9. Reduction to the superbasic case. Let b G G(L). As in the introduction 
b determines a homomorphism v\> : D — > G over L. As in Kot^B (4.4.3)] we then 
have 

(5.9.1) Int(6) o a{v b ) = v h . 

Replacing 6 by a cr-conjugate, we again assume that V}, factors through A, which 
guarantees that a(yb) = Vb- Equation 1)5.9.1(1 then says that b € M(L), where M 
is the Levi subgroup of G over F obtained as the centralizer of vi in G. Since Vb 
is central in M, the element b is basic in M(L). We have seen that if Rapoport's 
dimension conjecture is true for (M, b), then it is true for (G, b). 

Thus it is enough to prove Rapoport's conjecture when b is basic. Of course it 
may still happen that a basic element b is contained in a proper Levi subgroup of 
G. For example this happens when b = 1, as long as G is not a torus. We say 
that an element b 6 G(L) is superbasic if no cr-conjugate of 6 lies in a proper Levi 
subgroup of G over F. Clearly superbasic elements are basic. 

Suppose that b £ G(L) is basic. Then the group J discussed in the introduction 
is the inner form of G obtained by twisting the action of a by 6, so that 

J(F) = {ge G(L) : g^baig) = b}, 

or in other words J(F) is the centralizer of ba in G(L). 

Lemma 5.9.1. The basic element b is superbasic if and only if J is anisotropic 
modulo the center Z(G) of G. 

Proof. The group J/Z(G) is not anisotropic if and only if there exists a non-central 
homomorphism G m — > J which is defined over F. This happens if and only if there 
exist non-central p G X^(A) and an element g G G(L) such that ba and lnt(g) o p 
commute. Now ba and Int(g) o p commute if and only if g (ba)g and p commute, 
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and this happens if and only if g~ 1 ba(g) and [i commute (since a and [i commute), 
which is the same as saying that g~ 1 ba(g) lies in the Levi subgroup of G obtained 
as the centralizer of /i. □ 

It follows from Theorem 15 . 8 . 1 1 that it is enough to prove Rapoport's conjecture 
when b is superbasic. In the introduction we observed that the intersections of 
X^(b) with the various connected components of the affine Grassmannian are all 
isomorphic to each other. Let us denote by X^(b)\ the intersection of X^(b) with 
the connected component of the affine Grassmannian indexed by A E Ag. It is easy 
to see that 

where the subscript "ad" is being used to indicate the corresponding objects for 
the adjoint group G/Z(G) of G. Thus it is enough to prove Rapoport's conjecture 
for superbasic elements in adjoint groups. 

Any adjoint group is a direct product of simple groups. Therefore it is enough to 
prove Rapoport's conjecture for superbasic elements in simple (split) groups. From 
Lemma 15.9.11 we know that a basic element is superbasic if and only if the inner 
form J of our simple group G is anisotropic. This can happen only when G is of 
type A n , and then it is easy to see which elements are superbasic. Thus we obtain 

Proposition 5.9.2. If Rapoport's conjecture is true for all basic elements b in 
GL n (L) such that the valuation o/det(&) is relatively prime to n, then Rapoport's 
conjecture is true in general. 

Proof. Observe that GL n {L) — > PGL n (L) is surjective, and that a basic element 
b E GL n (L) is superbasic if and only if val(det b) is relatively prime to n. □ 

6. Affine Deligne-Lusztig varieties inside the affine flag manifold 

6.1. Statement of the problem. We continue with G, A, W as before, but make 
a few changes in notation. We write B(A) for the set of Borel subgroups B = AU 
containing A. We fix an alcove in the apartment a := A»(A)r associated to A, and 
we denote by / the corresponding Iwahori subgroup of G(L). Note that A(o) C I. 
We write W for the affine Weyl group W k X*(A) = N G(L) (A)/A(o). 

We will now let X denote the affine flag manifold G(L)/I and ai its base point. 
For x E W we put a. x := x&i E X. Recall that 

(6.1.1) X= ]J la* 

and that for any B = AU E B(A) 

(6.1.2) X = ]J U(L)a x . 

Given b E G(L) and x E W, we get the affine Deligne-Lusztig variety 

(6.1.3) X x (b) := {g £ G(L)/I : g^ba^) E 1x1} , 

a locally closed subset of X, possibly empty whose dimension we are going to com- 
pute for all b of the form b — e v for some v E X*{A). However the calculation 
will in fact only express dmiX x {e v ) in terms of the (unknown) dimensions of in- 
tersections of I- and [/(L)-orbits in X. This is at least satisfactory for computer 
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experiments, since the dimensions of these intersections can be determined by an 
algorithm involving only W and the set of affine roots. 

Here is the algorithm (see |Da| and |BT72I Prop. 2.3.12]). Consider the /-orbit 
of a^, which is an affine space A of dimension £(x). Choose a reduced expression 
for x. Equivalently, choose a minimal gallery Q joining ai to a x . (Here ai is the 
alcove fixed by our Iwahori /, and the notions of length and reduced expression are 
defined using the simple reflections through the walls of ai.) The affine space A is 
the product of a succession of affine lines, one for each wall between two alcoves 
of Q. We will now decompose this affine space into finitely many pieces, each of 
which is contained in a single [/(L)-orbit, by specifying which [/(L)-orbit a point 
y G A is in. To the Borel B = AU corresponds a Weyl chamber Cjj, which is the 
unique one with the property that A(o)U(L) is the union of the fixers in G{L) of all 
"quartiers" of the form x + C v , for x G X*{A) m (see |BT72] 4.1.5, 4.4.4). We can 
use any alcove in Cjj to retract y into the standard apartment. The result depends 
on the choice of alcove, but for alcoves deep inside Cjj , all retractions of y are the 
same (cf. loc. cit. 2.9.1). The alcove obtained as this common retraction of y lies 
in the {/(L)-orbit of y, telling us which t/(L)-orbit y belongs to. We work our way 
up the minimal gallery Q, simultaneously considering the retractions of all galleries 
IQ relative to an alcove sufficiently deep in Cjj. At the step corresponding to the 
edge between the i th and i + 1 st alcoves of Q, there are two possibilities: first, it 
may happen that the whole affine line at this step folds away from the alcove we 
used to get the retraction; second, it may happen that one point in the affine line 
folds towards this retraction alcove, and the rest fold away from it. Keeping track 
of all these folding possibilities gives a decomposition of A into finitely many pieces, 
each of which is contained in a single ?7(L)-orbit and is a product of affine lines and 
affine lines minus a point. Taking the suprcmum of the dimensions of the pieces 
lying in a given [/(L)-orbit, we obtain the dimension of the intersection of A with 
that [/(L)-orbit. 

6.2. Intersections of I- and {/(Z)-orbits. Let B = AU G B(A) and let x,y eW. 

Define a non-negative integer d(x,y,B) by 

(6.2.1) d(x,y,B) := dimla x n U{L)a y . 

(We set d(x, y, B) = — oo if this intersection is empty.) It is clear that 

(6.2.2) Ia x n U(L)a y = (ixly- 1 n U(L))/(U{L) n yly- 1 ), 
and hence that 

(6.2.3) d(x,y,B) = dim Ixly- 1 n U(L) - dim U(L) n yly' 1 - 

Here we are again using our dimension theory for U{L), it being obvious that both 
Ixly^ 1 (~1 U(L) and U(L) fl yly -1 are admissible subsets of U{L). 
In the special case y = e v with v G ^(^4), we have 

U(L) n yly- 1 = e u (U(L) n I)e~ v 

and hence 

dim U(L) n yly- 1 = dim U(L) r\I-2(p B ,i/}, 

where ps is the half-sum of the roots of A that are positive for B. Therefore we 
conclude that 



(6.2.4) dimlxle-" n U{L) - dimU(L) n I = d(x, e v ,B) - 2{p B ,v). 
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6.3. Computation of diaxX x (e v ). Pick B = AU G B(A). As before we use the 
fact that X x (e") is A(F)-st&b\e to compute its dimension. The only difference is 
that A(F) does not permute the U (L)-orbits U {L)a y transitively. Nevertheless we 
have the only slightly more complicated formula 

(6.3.1) dimX x (e") = sup dimX x {e l/ ) n U(L)a w . 

Clearly left multiplication by w~ 1 gives an isomorphism from 

X x (ennU(L) aw 

to 

X x {e w ~ 1 ")nw- 1 U(L)wsi ll 

and hence 

(6.3.2) dimX x (e u ) = sup AmiX x (e wu ) CWjUw' 1 (L)^. 

So we need to understand dimX x (e v ) H U(L)a.i for all v G X*(A) and all B = 
AU G B(A). Again writing /„ for the map u i— ► u~ 1 e h ' a{u)eT v from U(L) to itself, 
we have 

X x (e v ) n U(L) ai = f- x (lxle- v D U{L))/U{L) n I 

and hence 

(6.3.3) dimA a; (e ly )n;7( J L)a 1 = dim f' 1 {lxle- u n U{L)) -&\mU{L)(M 
Using Proposition 12. 12. 11 Lemma \'2 . 1 3 . II and (|6.2.4|l . we see that 

(6.3.4) dim/" 1 (lxJe~ v D U{L)) -dimJ7(L)n/ = d(x,e",B) - {p B ,v + v B ), 

where v B is the unique element in the W-^-orbit of v that is dominant for B. Thus 
we have proved 

Theorem 6.3.1. For any x G W, v G X„{A) and B G B(A) there is an equality 
dimX x (e v ) = supM^e^wBur 1 ) - {p B ,v + v B )}. 

In particular for v = we obtain 

dimXr(l) = sup d(x,l,B). 

BeB(A) 

This means in particular that X x {e v ) ^ if and only if there exists w G W such 
that df^e^.wBur 1 ) > 0. 

7. Computations 

7.1. The algorithm. In this section we present computational results on the non- 
emptiness and dimension of afhnc Deligne-Lusztig varieties in the affinc flag mani- 
fold for a few groups of low rank. These results are computed according to Theo- 
rcm l6.3.D of Section 16.31 using the algorithm of Section 16. II to compute the dimen- 
sions d(x, e wv , wBw" 1 ). 

Computations such as the ones presented here can in principle be done by hand, 
but their complexity leads us to use a computer program. The program is capable 
of representing all elements of the affine Weyl group of a root system up to a given 
length. It can also multiply these elements. The program can represent affine 
weights and coweights, as well as the action of the affine Weyl group on these 
weights and coweights. 
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Even using a computer, the computations presented here took some time. For 
instance, computing which alcoves correspond to non-empty afhne Deligne-Lusztig 
varieties together with their dimensions in the G 2 case up to length 56 took sev- 
eral days on a medium- fast PC. To some extent, the program makes use of the 
automatical structure of the afhne Weyl group (see |Ca| . for instance). However, 
multiplication is carried out in the spirit of the method explained on p. 96 in 
loc. cit. , not by using a multiplier automaton (see section 3 in loc. cit.). Rewriting 
this part of the program would certainly lead to a significant speed-up. Memory 
consumption was never a problem. 

7.2. Reuman's conjecture. We fix a Borel subgroup B C G containing A, and 
let on denote the simple B-positive roots of A, i.e. the simple roots in Lie(B). 
Let Co denote the dominant Weyl chamber, which by definition is the set {x € 
X*(A)g. | (aj, x) > 0, Vz}. We call the unique alcove in the dominant Weyl chamber 
whose closure contains the origin the base alcove. As Iwahori subgroup I we choose 
the Iwahori fixing this base alcove; / is the inverse image of the opposite Borel 
group of B under the projection K — > G(k). We recall Reuman's conjecture from 
|Reu04| , starting with a definition. 

Definition 7.2.1. For w G W let w(Cq) denote the Weyl chamber corresponding 
to w. For each simple positive root oli of our root system, let denote the 
corresponding fundamental coweight. Then we define the corresponding shrunken 
Weyl chamber w{C ) shr C w(C ) by 

w{C ) skr = w(C ) + wm ^- 

Tua i >0 

The union of the shrunken Weyl chambers is the set of all alcoves a in the standard 
apartment such that for each positive finite root a, either the base alcove and a lie 
on opposite sides of the hyperplane {a = 0}, or they lie on opposite sides of the 
hyperplane {a — 1}. 

We denote by rji : W a — ► W the usual surjective homomorphism from the affinc 
Weyl group to the finite Weyl group, and by r/ 2 : W a — > W the map which asso- 
ciates to each alcove the finite Weyl chamber in which it lies. 

Conjecture 7.2.2. If x lies in the shrunken Weyl chambers, then X x (l) ^ if 
and only if 

(7.2.1) mi^mi^mix) e w \ \J w Tl 

TCS 

and in this case the dimension is given by 

^(£(x)+e(r l2 (x)- 1 r ]1 (x)r l2 (x))). 

Here S denotes the set of simple reflections, and for T C S, Wt denotes the 
subgroup of W generated by T. The set W \ Utcs Wt 1S au elements of W for 
which any reduced expression contains all simple reflections. 

In loc. cit. the conjecture was proved for the root systems A 2 and C 2 . It is also 
true in all cases that were checked computationally: G 2 up to length 56, A 3 up to 
length 38, C 3 up to length 31, A<± up to length 15, C4 up to length 16. However, 
in the rank 4 case 'most' of the alcoves of 'small' length lie outside the shrunken 
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Weyl chambers: it would be desirable to expand the range of our computations to 
encompass greater lengths. 

For root systems of rank 2, results can be represented by a picture of the stan- 
dard apartment (figure ^ for A%, hgure for C2, and figure |3] for G2). Alcoves 
corresponding to non-empty affine Deligne-Lusztig varieties are gray; those corre- 
sponding to empty affine Deligne-Lusztig varieties white; the base alcove is black. 
There is a dot at the origin. Non-empty affine Deligne-Lusztig varieties have their 
dimension on the corresponding alcove. 

Outside the shrunken Weyl chambers, (|7.2.f \ is not equivalent to X x (l) ^ 0. For 
instance, all X x (l) with x G W are non-empty, even if x G Utcs Wt- However, for 
x ^ W, l|7.2.1[l is a necessary criterion for non-emptiness in all the cases we checked. 
In figures 01 and we show the standard apartments of the root systems of type 
A%, C2 and G^- The alcoves with non-empty affine Deligne-Lusztig varieties are 
light gray, and those for which l|7.2.1(l wrongly predicts non-emptiness are dark 
gray. All dark gray alcoves lie outside the shrunken Weyl chambers. Except in the 
A2 case, even if the affine Deligne-Lusztig variety for x is non-empty, the predicted 
dimension may be wrong. 

One can try to describe the set of alcoves for which the criterion l|7.2.1(l is not 
equivalent to the non-emptiness of the associated affine Deligne-Lusztig variety. 
For instance, in the A2 case, for x W, (|7.2.1|l wrongly predicts non-emptiness of 
X x (l) if and only if the alcove corresponding to x lies outside the shrunken Weyl 
chambers and does not have the same number of vertices as the base alcove lying 
on the wall through the origin that it touches. We are not aware of a description 
of this kind that holds for more general root systems. 

The criterion (j7.2.f (I is not invariant under the symmetry of root systems of type 
A and C. It follows from |Reu04| that for A2, this realization leads to a complete 
description of which affine Deligne-Lusztig varieties are non-empty: X x (l) ^ if 
and only if (|7.2.I|I holds for x and its images under rotation by 120 and 240 degrees 
about the center of the base alcove. This does not work in the C2 case, however. 

7.3. Lau's observation. The following proposition is a direct consequence of 
|Kot85| . Prop. 5.4. 

Proposition 7.3.1. Let G be semisimple and simply connected. Let x £ W a , and 

let x G Nq(i,-)(A) be a representative of x which lies in G(F). Then x has finite 
order if and only if there exists an y G G(L) with x = y~ 1 a(y). In particular, in 
this case X x (l) is non-empty. 

Starting from this proposition and analyzing Reuman's results in the A2 case, 
Eikc Lau observed that one can get another complete characterization of the non- 
empty affine Deligne-Lusztig varieties for A2: 

Proposition 7.3.2. Let G = SL 3 , and let x G W a , l(x) > 1. Then X x (l) ^ if 
and only if there exists n > 1 with £(x n ) < £(x) — 1. 

One can prove this proposition by systematically analyzing Reuman's result for 
SL3 ( |Reu04| or figure [IJ. It would be interesting to have a more conceptual 
proof. For other root systems, a similar criterion does not seem to hold (at least 
it is not sufficient to replace the offset —1 in the proposition by another integer). 
Nevertheless, this criterion still seems to give a reasonable approximation to the 
truth. It is possible that a minor modification of this criterion might hold more 
generally. 



:!8 



U. GORTZ, T. J. HAINES, R. E. KOTTWITZ, AND D. C. REUMAN 



7.4. Partial folding sets. Another approach to understanding the set of x with 
non-empty affine Deligne-Lusztig variety is to consider the folding results separately 
for each direction. More precisely, for fixed w 6 W, consider the set 

{x e W; d{x,l,wB-w- x ) > 0}, 

where B~ denotes the Borel group opposite to B. We illustrate the partial results 
in the A 2 case in figures[7|(w = id),[HI(u; = si),El(w = sis 2 ) and [TCI = S1S2S1). 
In these figures, the alcove corresponding to x € W is colored 

white ifX r (l) = 

light gray if X x (l) ^ 0, but d(x, 1, wB~ w^ 1 ) = — oo 



medium gray u „,.,, ,„ , 



if d(x, 1, wB^w^ 1 ) > 0, but there exists w' <EW 

such that d(x, 1, w'B^w'^ 1 ) > d(x, l,wB"w _1 ) 

~ T if d(x, 1, wB~w~ L ) > 0, and for all w' G W , 

dark gray d ( X)lj tf B -tf-i) < d ( x ^ wB - w -i) 

It is unclear whether these separate pieces are easier to understand than the entire 
result. 

7.5. The case 6^1. We give two examples with 6^1: figure ITT1 shows results 
for A 2 , b = e (^° figured shows results for C 2 , b = e^ 1 ^ . 

The following conjecture describes the dimension of X x (e u ) for x of sufficient 
length. 

Conjecture 7.5.1. Let G be one of the groups SL2, SL3, Sp4. Let b = e v ', and 
write £(b) for the length of the translation in W determined by v. Then there exists 
n such that for all x G W with £(x) > n , X x (b) ^ if and only if ^(1) ^ 0. In 
this case, 

dimX^fc) = dimX x (l) - ^£(b). 

This conjecture describes X x {b) for x in a larger region of the standard apartment 
than Reuman's Conjecture 7.1 in lie:il) 1 , but it is less precise because uq is not 
specified. The results in |Reu02| support the new conjecture. It is possible that the 
conjecture holds for other groups, too. Various examples we have examined seem 
to indicate that there is a way to extend Reuman's conjecture to general b, but it 
is still premature to formulate a precise statement. 
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Figure 1. Non-empty affine Deligne-Lusztig varieties and their 
dimensions, type A2, b = 1 
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Figure 2. Non-empty affine Deligne-Lusztig varieties and their 
dimensions, type C2, b = 1 
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FIGURE 3. Non-empty affine Deligne-Lusztig varieties and their 
dimensions, type G2, 6 = 1 
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Figure 4. Comparison with Reuman's criterion, type A2, 6=1 
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Figure 5. Comparison with Reuman's criterion, type C2, b 
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FIGURE 6. Comparison with Reuman's criterion, type G2, b = 1 
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Figure 7. Partial folding results, type A 2 , b = 1, w = id 
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Figure 8. Partial folding results, type A 2 , b = 1, w = si 
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FIGURE 9. Partial folding results, type A2, b = 1, w = S1S2 
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Figure 10. Partial folding results, type A2, b = 1, w = S1S2S1 
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Figure 11. Non-empty affine Deligne-Lusztig varieties and their 
dimensions, type A2, b = e^' ' -1 ) 
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Figure 12. Non-empty affinc Dcligne-Lusztig varieties and their 
dimensions, type C2, b = e' 1 ' ) 



